Cod sursa(job #2070174)

Utilizator LauraNaduLaura Nadu LauraNadu Data 19 noiembrie 2017 12:11:45
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#include<fstream>
using namespace std;
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
int n, i, j, a[303][303], nr, ok;
pair<int, int> sol[303];
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++)
        if(a[i][i]>a[i+1][i+1])
            ok=1;
    if(ok!=1)
    {
        g<<"0";
        return 0;
    }
    for(i=1;i<n;i++)
    {
        int p=i;
        for(j=i+1;j<=n;j++)
            if(a[j][j]<a[p][p])
                p=j;
        if(p!=i)
        {
            swap(a[i][i], a[p][p]);
            sol[++nr].first=i;
            sol[nr].second=p;
        }
    }
    g<<2*nr<<"\n";
    for(i=1;i<=nr;i++)
    {
        g<<"C "<<sol[i].first<<" "<<sol[i].second<<'\n';
        g<<"L "<<sol[i].first<<" "<<sol[i].second<<'\n';
    }
    return 0;
}