Pagini recente » Cod sursa (job #1661165) | Cod sursa (job #2008280) | Cod sursa (job #925803) | Cod sursa (job #3170500) | Cod sursa (job #280432)
Cod sursa(job #280432)
#include<iostream.h>
#include<fstream.h>
int main ()
{long n, i, a[1000], k,b[1000], c[1000]={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;}