Cod sursa(job #2480221)

Utilizator Octavian703Octavian Corbu Octavian703 Data 25 octombrie 2019 08:28:54
Problema Grozavesti Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.57 kb
#include <fstream>
#include <algorithm>
#define DIM 302
using namespace std;

ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
int v[DIM],a[DIM],b[DIM],k,n,j,i,x,m,minn,p;
int main()
{
 f>>n;
 for(i=1;i<=n;i++)
        for(j=1;j<=n;j++)
 {
     f>>x;
     if(i==j)
        v[i]=x;
 }
   for(i=1;i<=n;i++)
   {
       minn=1000009;
       for(j=i;j<=n;j++)if(v[j]<minn)minn=v[j],p=j;
    if(p!=i)swap(v[i],v[p]),a[++k]=i,b[k]=p;
   }
   g<<k+k<<"\n";
   for(i=1;i<=k;i++)
    g<<"C "<<a[i]<<" "<<b[i]<<"\nL "<<a[i]<<" "<<b[i]<<"\n";
    return 0;
}