Cod sursa(job #1642533)

Utilizator Alexa2001Alexa Tudose Alexa2001 Data 9 martie 2016 14:40:38
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <cstdio>
#include <vector>

using namespace std;

int n,i,j,Min,p,a[305],x,k=0;
vector<int> v;

int main()
{
    freopen("grozavesti.in","r",stdin);
    freopen("grozavesti.out","w",stdout);

    scanf("%d",&n);
    for(i=1;i<=n;++i)
    for(j=1;j<=n;++j)
    if(i!=j) scanf("%d",&x);
    else scanf("%d",&a[i]);

    for(i=1;i<=n;++i)
    {
         Min=a[i];p=i;

         for(j=i+1;j<=n;++j)
         if(a[j]<Min) Min=a[j], p=j;

         v.push_back(p);
         swap(a[i],a[p]);
         if(p!=i) ++k;
    }
    printf("%d\n",2*k);

    for(i=0;i<v.size();++i)
    if(v[i]!=i+1) printf("C %d %d\nL %d %d\n",i+1,v[i],i+1,v[i]);
    return 0;
}