Cod sursa(job #998955)

Utilizator DaNutZ2UuUUBB Bora Dan DaNutZ2UuU Data 18 septembrie 2013 20:21:53
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include<fstream>
using namespace std;
int i, j, n, a, v[500002], p, t, m, aux, maxim, A[500002], B[500002], k;
int main(){
    ifstream f("grozavesti.in");
    ofstream g("grozavesti.out");
    f>>n;
    for(i=1; i<=n; i++)
        for(j=1; j<=n; j++){
            f>>a;
            if(i==j)
                v[i]=a;
        }
        //f>>v[i];
    for(t=n; t>=1; t--){
        maxim=-2000000000;
        for(i=1; i<=t; i++){
            if(v[i]>maxim){
                maxim=v[i];
                p=i;
            }
        }
        if (p!=t) {
            v[p]=v[t];
            v[t]=maxim;
            k++;
            A[k] = p;
            B[k] = t;
             
        }
    }


    g<<2*k<<"\n";
    for(i=1;i<=k; i++)
        g<<"C"<<" "<<A[i]<<" "<<B[i]<<"\n"<<"L"<<" "<<A[i]<<" "<<B[i];
    return 0;
}