Cod sursa(job #188157)

Utilizator CarageaIonutCaragea Ionut CarageaIonut Data 6 mai 2008 21:59:01
Problema Grozavesti Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.66 kb
#include <stdio.h>
FILE *f,*g;
long a[301][301],c[1000][1000],l[1000][1000],n,i,j,k,q,min,x;
int main()
{
 f=fopen("grozavesti.in","r");
g=fopen("grozavesti.out","w");
fscanf(f,"%ld", &n);
for (i=1;i<=n;i++)
 for (j=1;j<=n;j++)
	fscanf(f,"%ld", &a[i][j]);
for (i=1;i<n;i++)
	{
	  x=i;
	  for (j=i+1;j<=n;j++)
		if (a[j][j]<a[x][x])
			x=j;
	  if (x!=i)
		{
		  q=a[i][i];
		  a[i][i]=a[x][x];
		  a[x][x]=q;
		  k++;
		  c[k][1]=i;c[k][2]=x;
		  l[k][1]=i;l[k][2]=x;
		 }
	 }
fclose(f);
fprintf(g,"%ld", 2*k);
for (i=1;i<=k;i++)
	{
	  fprintf(g,"%ld %ld", c[i][1], c[i][2]);
	  fprintf(g,"%ld %ld", l[i][1], l[i][2]);
	}
fclose(g);
 return 0;
}