Cod sursa(job #2389252)

Utilizator qThunderStefan Durlanescu qThunder Data 26 martie 2019 21:55:27
Problema Grozavesti Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.99 kb
#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("grozavesti.in");
ofstream fout("grozavesti.out");
int n,st,dr,x,maxim,i1,k;
struct Metropolispt1
{
    int a,b;
    char c;
};
Metropolispt1 v1[604];
struct Metropolispt2
{
    int a,b;
};
int v[304];
int main()
{
    fin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
        {
            fin>>x;
            if(i==j)
            {
                v[i]=x;
            }
        }
    for(int i=n;i>1;i--)
    {
        maxim=0;
        i1=0;
        for(int j=1;j<=i;j++)
            if(maxim<v[j])
            {
                maxim=v[j];
                i1=j;
            }
        int i2=i;
        if(v[i2]==v[i1])
            continue;
        v1[++k].a=i1;
        v1[k].b=i2;
        swap(v[i1],v[i2]);
    }
    fout<<k*2<<"\n";
    for(int i=1;i<=k;i++)
    {
        fout<<"C "<<v1[i].a<<" "<<v1[i].b<<"\n"<<"L "<<v1[i].a<<" "<<v1[i].b<<"\n";
    }
    return 0;
}