Codeforces Round #588 (Div. 2) D. Marcin and Training Camp

题目地址：http://codeforces.com/contest/1230/problem/D

题意：有n个人，每个人有两个属性值a和b，ai表示第i人会的算法，2进制第j位为1的表示他会的（0<=j<60）。要组至少2人的队，当且仅当x知道某个y不知道的算法时，学生x认为他比学生y好。注意，两个学生可以认为他们比对方更好。如果这组学生中没有一个人认为自己比这组其他人都好，那么这组学生就可以平静地合作。问最大的b值之和。

思路：队里会算法一定要有相同的，不然无法组队。找到所有有相同算法的人，再找每个相同算法包含的（if((a|x)==a))，加起来所有的b值输出即可。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
typedef long long ll;
const int N=7005;
int n,a[N];
struct nn{
    ll a,b;
}t[N];
int cmp(nn A,nn B){
    return A.a>B.a;
}
void sol(){
    sort(t,t+n,cmp);
    ll sum=0,aa[N]={0};
    int num=0,x=0;
    for(int i=1;i<n;i++){       //找相同的
        if(t[i].a==t[i-1].a){
            if(num==0) aa[x++]=t[i].a;
            num++;
            if(num>1) sum+=t[i].b,t[i].b=0;
            else sum+=t[i].b+t[i-1].b,t[i].b=0,t[i-1].b=0;
        }
        else num=0;
    }
    for(int i=0;i<x;i++){       //找包含的
        for(int j=0;j<n;j++){
            if((aa[i]|t[j].a)==aa[i]){
                sum+=t[j].b;        //这里有重复计算，但肯定不会超时就没优化
                t[j].b=0;
            }
        }
    }
    cout<<sum;
}
int main(){
    cin>>n;
    for(int i=0;i<n;i++)
        cin>>t[i].a;
    for(int i=0;i<n;i++)
        cin>>t[i].b;
    sol();
    return 0;
}

 用容器写的，用不来所以感觉差别不大，不知道那些大佬的时间怎么那么短

pair<ll,ll> A[N];
vector<pair<ll,ll> >q;
vector<ll>v;
void sol2(){
    for(int i=0;i<n;i++)
        cin>>A[i].first;
    for(int i=0;i<n;i++)
        cin>>A[i].second;
    sort(A,A+n);
    ll sum=0;
    int num=0;
    A[n].first=-1;
    for(int i=1;i<=n;i++){
        if(A[i].first==A[i-1].first){
            sum+=A[i-1].second;
            num++;
        }
        else{
            q.push_back(A[i-1]);
            if(num!=0) {
                v.push_back(A[i-1].first);
            }
            num=0;
        }
    }
    for(int i=0;i<v.size();i++){
        for(int j=0;j<q.size();j++){
            if((v[i]|q[j].first)==v[i]){
                sum+=q[j].second;
                q[j].second=0;
            }
        }
    }
    cout<<sum;
}