小米笔试求并集

题目大意是:输入n组数,如果每组数有交集,那么求并集,如果没有交集,则不求,输出并集的总数和并集最大的元素个数。

#include
#include
#include
#include
using namespace std;
int main()
{
    int n;
    cin>>n;
    vector>input;
    cin.ignore();
    while(n--)
    {
         string str;
         vectorvec;
         getline(cin,str);
         int st=0;
         int ed=0;
         for(int i=0;i unionSection(input[i].size()+input[j].size());
                vector interSection(min(input[i].size(),input[j].size()));
                auto iter1=set_intersection(input[i].begin(),input[i].end(),input[j].begin(),input[j].end(),interSection.begin());
                auto iter2=set_union(input[i].begin(),input[i].end(),input[j].begin(),input[j].end(),unionSection.begin());	//ivec为:1,2,3,3,3,4,5,6,7,8,9,10
                interSection.resize(iter1-interSection.begin());
                unionSection.resize(iter2-unionSection.begin());//重新确定ivec大小
                int x=interSection.size();
                int y=unionSection.size();
                if(x)
                    cnt++;
                res=max(res,y);
            }
        }
    }
    cout<

你可能感兴趣的:(并集,笔试)