Pagini recente » Cod sursa (job #3250263) | Cod sursa (job #2849852) | Cod sursa (job #657802) | Cod sursa (job #2990108) | Cod sursa (job #356831)
Cod sursa(job #356831)
#include <iostream>
using namespace std;
int s1[100000],s2[100000],lg;
int main()
{
freopen ("scmax.in","r",stdin);
freopen ("scmax.out","w",stdout);
int i,j;
bool ok;
int a[100000],n;
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n;i++)
{
for(ok=true,j=0;j<lg&&ok;j++)
if(s1[j]>a[i])
s1[j]=a[i],ok=false,s2[j]=i;
if(ok)
s1[lg]=a[i],s2[lg++]=i;
}
printf("%d\n",lg);
for(i=0;i<lg;i++)
{
printf("%d ",a[s2[i]]);
}
return 0;
}