Cod sursa(job #1798970)

Utilizator iulianrotaruRotaru Gheorghe-Iulian iulianrotaru Data 5 noiembrie 2016 17:10:05
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<fstream>
using namespace std;
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
struct el{int x,y;}C[310];
int n,i,t,T,ma,j,po,m[310][310];
int main()
{
    f>>n;
    for(i=1;i<=n;++i)
        for(j=1;j<=n;++j) f>>m[i][j];
    for(t=0;t<n;++t)
    {
        ma=0;
        for(i=1;i<=n-t;++i)
            if(m[i][i]>ma) po=i,ma=m[i][i];
        if(po!=n-t)
        {
            C[++T]={po,n-t};
            swap(m[po][po],m[n-t][n-t]);
        }
    }
    g<<2*T<<'\n';
    for(i=1;i<=T;++i)
        g<<"C "<<C[i].x<<' '<<C[i].y<<'\n'<<"L "<<C[i].x<<' '<<C[i].y<<'\n';
    return 0;
}