Pagini recente » Cod sursa (job #2132123) | Cod sursa (job #1024176) | Cod sursa (job #814795) | Cod sursa (job #1742526) | Cod sursa (job #545472)
Cod sursa(job #545472)
#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;
}