Cod sursa(job #1006321)

Utilizator iordache.bogdanIordache Ioan-Bogdan iordache.bogdan Data 6 octombrie 2013 20:39:50
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.77 kb
#include <fstream>
using namespace std;

int n, v[305], i, j, minim,poz,m,sol,sol1[605],sol2[605];

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>>m;
        if(i==j)
            v[i]=m;
    }
    for(i=1;i<n;i++)
    {
        minim=v[i];poz=i;
        for(j=i+1;j<=n;j++)
        if(v[j]<minim)
        {
            minim=v[j];
            poz=j;
        }
        if(poz!=i)
        {
            swap(v[i],v[poz]);
            sol++;sol1[sol]=i;sol2[sol]=poz;
        }
    }
    g<<sol*2<<"\n";
    for(i=1;i<=sol;i++)
        g<<"L "<<sol1[i]<<" "<<sol2[i]<<"\n"<<"C "<<sol1[i]<<" "<<sol2[i]<<"\n";
    f.close();g.close();
    return 0;
}