Cod sursa(job #155802)

Utilizator petroMilut Petronela petro Data 12 martie 2008 10:26:35
Problema Trapez Scor 10
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.62 kb
#include<stdio.h>
#define M 1000
int v[M],y[M];
int main()
{unsigned i,ok,n,nr,nr1;
 int aux,k;

FILE *f=fopen("trapez.in","r");
FILE *g=fopen("trapez.out","w");

fscanf(f,"%d",&n);

for(i=1;i<=n;i++)
 {fscanf(f,"%d",&v[i]);
  fscanf(f,"%d",&y[i]);}


do
{ok=0;
 for(i=1;i<=n-1;i++)
  if (y[i]>y[i+1]) {aux=y[i];
		    y[i]=y[i+1];
		    y[i+1]=aux;
		    ok=1;}
 }
while(ok);

k=0;
nr=1;

for(i=1;i<=n-1;i++)
 if (y[i]==y[i+1]) nr++;

 nr1=1;
 for(i=1;i<=n-1;i++)
  if(v[i]==v[i+1]) nr1++;

 if(nr1==nr) k+=2;
 else k++;

fprintf(g,"%d",k);
fclose(f);
fclose(g);
return 0;
}