Cod sursa(job #2388799)

Utilizator mihnea.anghelMihnea Anghel mihnea.anghel Data 26 martie 2019 14:42:18
Problema Grozavesti Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
#include <algorithm>

using namespace std;
ifstream f("grozavesti.in");
ofstream g("grozavesti.out");
struct potae{
	int val, poz;
} v[301],w[301];
int x,n,i,m,j;

bool cmp (potae a, potae b){
	return (a.val<b.val || (a.val==b.val && a.poz<b.poz));
}

int main()
{
	f>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++){
			f>>x;
			if(i==j){
				v[i].val=x;
				v[i].poz=i;
			}
		}
	sort(v+1,v+n+1,cmp);
	for(i=1;i<=n;i++) w[i]=v[i];
	for(i=1;i<=n;i++)
		if(w[i].poz!=i){
			m++;
			w[w[i].poz].poz=w[i].poz;
		}
	
	g<<m<<"\n";
	for(i=1;i<=n;i++) 
		if(v[i].poz!=i){
			g<<"C "<<v[i].poz<< " "<< i<<"\n"<<"L "<<v[i].poz<<" "<<i<<"\n";
			v[v[i].poz].poz=v[i].poz;
		}
	return 0;
}