Cod sursa(job #133383)

Utilizator scaunjostamas vlad scaunjos Data 8 februarie 2008 14:23:39
Problema Party Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.83 kb
#include <fstream.h>
int main()
{
  int a[4][1002],i,n,m,participa[1002];
  int rez,k,l;
  fstream f("party.in",ios::in);
  f>>n>>m;

  for(i=1;i<=m;i++)

	 {f>>a[1][i]>>a[2][i]>>a[3][i];
	 }
  f.close();


  for(i=1;i<=n;i++)
     participa[i]=1;

  for(i=1;i<=m;i++)

  {
     rez=a[3][i];

     switch(rez)

     {
     case 1:case 2:{
		     k=a[1][i];
		     l=a[2][i];

		     if(participa[k]==0)
		       participa[l]=0;
		       break;
		   }
     case 3:{
	      k=a[1][i];
	      l=a[2][i];

	      if(participa[k]==1&&participa[l]==1)
			participa[k]=0;
			 break;
	    }
     }
  }
fstream g("party.out",ios::out);
   int nr=0;
   for(i=1;i<=n;i++)
      if(participa[i]==1)
	 nr++;

   g<<nr<<"\n";
   for(i=1;i<=n;i++)
      if(participa[i]==1)
	 g<<i<<"\n";
g.close();
return 0;
}