Pagini recente » Cod sursa (job #1658869) | Cod sursa (job #2225868) | Cod sursa (job #1246281) | Cod sursa (job #1023931) | Cod sursa (job #279929)
Cod sursa(job #279929)
#include<fstream.h>
int main ()
{long n, i, a[100], k,b[100], c[100]={0};
ifstream f("scmax.in");
ofstream g("scmax.out");
f>>n;
for(i=1;i<=n;i++)
f>>a[i];
int p1=0;
k=0;
int ok;
do
{long min=2000000;int p=0;
for(i=1;i<=n;i++)
if(min>a[i]&&c[i]==0)
{
min=a[i];
p=i;
}
c[p]=1;
if(p1<p)
{k++;b[k]=a[p];
for(i=1;i<=n;i++)
if(min==a[i])
c[i]=1;
p1=p;
}
ok=1;
for(i=1;i<=n;i++)
if(c[i]==0)ok=0;
}while(ok==0);
g<<k<<"\n";
for(i=1;i<=k;i++)
g<<b[i]<<" ";
g.close();
f.close();
return 0;}