Cod sursa(job #2125570)

Utilizator sichetpaulSichet Paul sichetpaul Data 8 februarie 2018 16:09:41
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.67 kb
#include <fstream>

using namespace std;
int v[301],a[1001],b[1001];
int main()
{ int n,i,j,p,sol=0,Min,k;
    ifstream f("grozavesti.in");
    ofstream g("grozavesti.out");
    f>>n;
    for (i=1;i<=n;++i)
    for (j=1;j<=n;++j)
      if (i==j) f>>v[i];
      else f>>p;
    for (i=1;i<n;++i) {
        Min=v[i];
        for (j=i+1;j<=n;++j)
            if (v[j]<v[i]) Min=v[j],k=j;
        if (Min<v[i]) {
            ++sol;
            a[sol]=i;b[sol]=k;
            swap(v[i],v[k]);
        }
    }
    g<<2*sol<<"\n";
    for (i=1;i<=sol;++i) {
        g<<"L "<<a[i]<<" "<<b[i]<<"\n";
        g<<"C "<<a[i]<<" "<<b[i]<<"\n";
    }
    return 0;
}