Cod sursa(job #545472)

Utilizator iulishorIulian Popescu iulishor Data 3 martie 2011 13:55:29
Problema Balanta Scor 90
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.69 kb
#include<fstream>
#include<algorithm>
using namespace std;
int n,i,j,k,m,b[1026];
struct ban
{
	int v,p;
};
ban a[1026];
int cmp(const ban&a, const ban&b)
{
	return a.v<b.v;
}
int main()
{
	ifstream f("balanta.in");
	ofstream g("balanta.out");
	f>>n>>m;
	for(i=1;i<=m;i++)
	{
		f>>k;
		for(j=1;j<=k*2+1;j++)
			f>>b[j];
		if(b[k*2+1]==1)
		{
			for(j=1;j<=k;j++)
				a[b[j]].v++,a[b[j+k]].v--;
		}
		if(b[k*2+1]==2)
		{
			for(j=k+1;j<=2*k;j++)
				a[b[j]].v++,a[b[j-k]].v--;
		}
	}
	for(i=1;i<=n;i++)
		a[i].p=i;
	sort(a+1,a+n+1,cmp);
	if(a[1].v!=a[2].v && a[n].v==a[n-1].v)
		g<<a[1].p;
	else
		if(a[n].v!=a[n-1].v && a[1].v==a[2].v)
			g<<a[n].p;
		else
			g<<0;
}