Pagini recente » Cod sursa (job #891544) | Cod sursa (job #712141) | Cod sursa (job #1951363) | Cod sursa (job #631924) | Cod sursa (job #631390)
Cod sursa(job #631390)
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
freopen("scmax.in","r",stdin);
freopen("scmax.out","w",stdout);
int v[100],mare[100]={0},n,i,j,nr;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&v[i]);
for(i=1;i<n;i++)
{
nr=0;
for(j=i+1;j<=n;j++)
if(v[j]>v[i])
nr++;
mare[i]=nr;
}
int max=1;
for(i=2;i<=n;i++)
if(mare[i]>max)
max=i;
printf("%d ",v[max]);
nr=1;
for(i=max;i<=n;i++)
if(v[i]>v[max])
{
printf("%d ",v[i]);v[max]=v[i];nr++;}
printf("%d\n",nr);
return 0;
}