小球称重---思维+map遍历

1.思维：次品一定出现在次品堆里，若出现x次次品堆，那么唯一的次品一定出现x次，同时确定的正品也要用set存一下

2.1e9的范围不能用数组，那么我们用map+auto遍历，不能用二维的遍历，不然内存超限得90%

#include<bits/stdc++.h>
using namespace std;
#define N 100011
typedef  long long ll;
typedef pair<ll,int> pii;
map<int,int> q;
set<int> zp;
int n;
int m;
int l[N];
int r[N];
char op;
int c;
int main()
{
    scanf("%d",&n);
    scanf("%d",&m);
    bool f=false;
    while(m--)
    {
        int k;
        scanf("%d",&k);
        for(int i=0;i<k;i++)
        {
            scanf("%d",&l[i]);
        }
        for(int i=0;i<k;i++)
        {
            scanf("%d",&r[i]);
        }
        cin>>op;
        if(op=='=')
        {
            for(int i=0;i<k;i++)
			{
			zp.insert(l[i]);
            zp.insert(r[i]);
			}
        }else
        {
        f=true;
        c++;
        if(op=='>')
        {
            for(int i=0;i<k;i++) zp.insert(l[i]),q[r[i]]++;

        }
        else
        if(op=='<')
        {
            for(int i=0;i<k;i++) zp.insert(r[i]),q[l[i]]++;
        }
        }
    }
    if(!f) cout<<n-zp.size();
    else
    {
    m=0;
    for(auto it:q)
    {
    if(zp.count(it.first)==1) continue;
    if(it.second==c)
    m++;
    }
    cout<<m;
    }
    return 0;
}