HDU 6106 Classes

最新推荐文章于 2018-08-01 12:08:00 发布

weixin_33881140

最新推荐文章于 2018-08-01 12:08:00 发布

阅读量49

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/widsom/p/7339639.html

本文详细解析了一个关于集合计数的问题，通过逐步减去不同集合交集中的重复元素来求得最终答案。提供了完整的C++代码实现，并确保了每个参与者的唯一性。

Classes

思路：a中包含的元素：只参加a的，只参加a且b的，只参加a且c的，只参加a且b且c的；

　　　b中包含的元素：只参加b的，只参加a且b的，只参加b且c的，只参加a且b且c的；

　　　c中包含的元素：只参加c的，只参加b且c的，只参加a且c的，只参加a且b且c的；

　　　ab中包含的元素：只参加a且b的，只参加a且b且c的；

　　　ac中包含的元素：只参加a且c的，只参加a且b且c的；

　　　bc中包含的元素：只参加b且c的，只参加a且b且c的；

　　　abc中包含的元素：只参加a且b且c的；

只要从abc开始依次往上减就可以了。

代码：

#include<bits/stdc++.h>
using namespace std;
#define mem(a,b) memset((a),(b),sizeof(b))

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        int n;
        cin>>n;
        int ans=0;
        while(n--)
        {
            int a,b,c,ab,bc,ac,abc;
            cin>>a>>b>>c>>ab>>bc>>ac>>abc;
            a-=abc,b-=abc,c-=abc,ab-=abc,bc-=abc,ac-=abc;
            a-=ab,a-=ac;
            b-=ab,b-=bc;
            c-=bc,c-=ac;
            if(a>=0&&b>=0&&c>=0&&ab>=0&&bc>=0&&ac>=0&&abc>=0)
            {
                ans=max(ans,a+b+c+ab+bc+ac+abc);
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}