Cod sursa(job #838311)

Utilizator misinoonisim necula misino Data 19 decembrie 2012 12:44:06
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include<fstream>
#include<algorithm>
using namespace std;
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
int x,i,j,p,n,maxi,nr,v[310],v1[610],v2[610];
char v3[610];
int main()
{
    f>>n;
    for(i=1;i<=n;++i)
    for(j=1;j<=n;++j)
    {
        f>>x;
        if(i==j)
        v[i]=x;
    }
    for(i=n;i;--i)
    {
        maxi=v[1];
        p=1;
        for(j=2;j<=i;++j)
        if(v[j]>maxi)
        {
            p=j;
            maxi=v[j];
        }
        if(p!=i)
        {
            ++nr;
            v1[nr]=i;
            v2[nr]=p;
            v3[nr]='L';
            ++nr;
            v1[nr]=i;
            v2[nr]=p;
            v3[nr]='C';
            swap(v[i],v[p]);
        }
    }
    for(i=1;i<=nr;++i)
    g<<v3[i]<<' '<<v1[i]<<' '<<v2[i]<<'\n';
    return 0;
}