Cod sursa(job #473162)

Utilizator zloteanu.adrianzloteanu adrian nichita zloteanu.adrian Data 28 iulie 2010 12:47:19
Problema Grozavesti Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>
using namespace std;
int main()
{int nr=0,n,v[500],i,j,lin[600],col[600],x,y;
 ifstream q("grozavesti.in");
 ofstream w("grozavesti.out");
 q>>n;
 for(i=1;i<=n;i++)
	 for (j=1;j<=n;j++)
		 if (i==j)
		  q>>v[i];
         else
          q>>x;
 for (i=1;i<n;i++)
    {y=-1;
    x=v[i];
    for(j=i+1;j<=n;j++)
      if((v[j]<v[i])&&(v[j]<x))
       {x=v[j];
       y=j;}
    if (y>0)
	 {nr++;
	 lin[nr]=y;
	 col[nr]=i;
	 x=v[y];
	 v[y]=v[i];
	 v[i]=x;}}
 w<<nr*2<<"\n";
 for (i=1;i<=nr;i++)
 w<<"L "<<col[i]<<" "<<lin[i]<<"\n"<<"C "<<col[i]<<" "<<lin[i]<<"\n";
 return 0;}