Cod sursa(job #642916)

Utilizator dutzulBodnariuc Dan Alexandru dutzul Data 2 decembrie 2011 16:12:09
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.78 kb
#include <fstream>
#include <algorithm>
using namespace std;
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
long long a[400][400],v[1000],i,j,k,n,v2[1000],t1[1000],t2[1000],s;
int main()
{
    f>>n;
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++)
            f>>a[i][j];

    for(i=1; i<=n; i++)
    {
        v[i]=a[i][i];
        v2[i]=a[i][i];
    }

    sort(v+1,v+n+1);


    for(i=1;i<=n; i++)
        for(j=i+1; j<=n; j++)
        if (v[i]==v2[j])
        {
            swap(v2[i],v2[j]);
            s++;
            t1[s]=i;
            t2[s]=j;
            break;
        }
g<<s<<'\n';
for(i=1;i<=s;i++)
{
g<<"L "<<t1[i]<<" "<<t2[i]<<'\n';
g<<"C "<<t1[i]<<" "<<t2[i]<<'\n';
}




    f.close();
    g.close();
    return 0;
}