Pagini recente » Cod sursa (job #2016990) | Monitorul de evaluare | Profil Dobricean_Ioan | preONI 2008, Runda Finala - Clasele 5-8 | Cod sursa (job #1138897)
#include<fstream>
using namespace std;
ifstream fin("grozavesti.in");
ofstream fout("grozavesti.out");
int n,m,a[304][304],v[304],w[1000],i,j,k,maxim,pmaxim,aux,l;
int main(){
fin>>n;
for(i=1;i<=n;i++){
for(j=1;j<=n;j++){
fin>>a[i][j];
if(i==j)
v[++k]=a[i][j];
}
}
k=0;
for(i=n;i>=n;i--){
maxim=v[1];
pmaxim=1;
for(j=2;j<=i;j++){
if(v[j]>maxim){
maxim=v[j];
pmaxim=j;
}
}
if(pmaxim!=i){
w[++k]=pmaxim;
w[++k]=j;
l++;
aux=v[pmaxim];
v[pmaxim]=v[i];
v[i]=aux;
}
}
fout<<l*2<<"\n";
for(i=1;i<2*l;i+=2){
fout<<'C'<<" "<<w[i]<<" "<<w[i+1]<<"\n";
fout<<'L'<<" "<<w[i]<<" "<<w[i+1]<<"\n";
}
return 0;
}