2017 Multi-University Training Contest

http://acm.hdu.edu.cn/showproblem.php?pid=6106

---

题意：

　　给出选A,B,C,AB,AC,BC,ABC课程的人数，来确定班级里的人数，其中有一些数据是错误的，但保证有一组数据是正确的，最后要求出数据完全正确的班级最多的人数。

思路：

　　根据容斥定理，在正确的情况下，
　　1.AB,AC,BC的人数应该是不小于ABC的人数；
　　2.A不小于AB,AC,B不小于AB,BC,C不小于AC,BC。
　　3.A不小于AB+AC−ABC,B不小于AB+BC−ABC,C不小于AC+BC−ABC。
　　只要满足这所有的条件，那么这个班级的数据就肯定是正确的，最后A+B+C+ABC−AB−AC−BC即为这个班级的人数

代码：

#include<bits/stdc++.h>using namespace std; int main(){    int n,T;    int a,b,c,ab,bc,ac,abc;    while(~scanf("%d",&T)){        while(T--){            scanf("%d",&n);            int ans = 0;            while(n--){                scanf("%d %d %d %d %d %d %d",&a,&b,&c,&ab,&bc,&ac,&abc);                if(a >= ab && a >= ac && b >= ab && b >= bc && c >= bc && c >= ac && ab >= abc && bc >= abc && ac >= abc && a >= (ab + ac - abc) && b >= (ab + bc - abc) && c >= (bc + ac - abc)){                    int temp = a + b + c + abc - ab - bc - ac;                    ans = max(ans,temp);                }            }            printf("%d\n",ans);        }    }}