Pagini recente » Cod sursa (job #51597) | Cod sursa (job #2255923) | Cod sursa (job #2633365) | Cod sursa (job #2318507) | Cod sursa (job #983823)
Cod sursa(job #983823)
#include <iostream>
#include <fstream>
#include <queue>
using namespace std;
queue<int> arr[1000];
int k[1000],mx,pmx,n,i,nr,pos;
int main(void)
{
FILE * f;
f=fopen("scmax.in","r");
ofstream g("scmax.out");
fscanf(f,"%d",&n);
for (i=1;i<=n;i++)
{
fscanf(f,"%d",&nr);
pos=1;
while ((!arr[pos].empty())&&(arr[pos].back()>=nr))
pos++;
arr[pos].push(nr);
k[pos]++;
if (k[pos]>mx)
{
mx=k[pos];
pmx=pos;
}
}
g<<mx<<'\n';
while (!arr[pmx].empty())
{
g<<arr[pmx].front()<<' ';
arr[pmx].pop();
}
g.close();
return 0;
}