Codeforces 1077E Thematic Contests（二分）

题目链接：Thematic Contests

题意：给出n道有类型的题目，每天组织一场专题比赛，该天题目数量必须是前一天的2倍，第一天的题目数量可以任意选择，求能消耗的最多题目数量。

题解：先整理成不同类型的序列，接着把对应类型题目的数量扔进vector，排序。枚举第一天题目数量，vector从当前位置往下找符合的下一个位置，不断把题目数量翻两倍，过程中记录总题目数量，同时维护最多题目数量。

#include <map>
#include <vector>
#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;

typedef long long ll;
const int N=2e5+10;
map <int,int> m;
vector <int> v,b;
int vsize,bsize;

int cal(int x){
    int sum=0;
    int pos=0;
    while(1){
        pos=(lower_bound(b.begin()+pos,b.end(),x)-b.begin());
        if(pos==bsize) break;
        pos++;sum+=x;
        x*=2;
    }
    return sum;
}

int main(){
    int n,x,mx=0,ans=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&x);
        if(!m[x]) v.push_back(x);
        m[x]++;
        mx=max(mx,m[x]);
    }
    bsize=vsize=v.size();
    for(int i=0;i<vsize;i++) b.push_back(m[v[i]]);
    sort(b.begin(),b.end());
    for(int i=1;i<=mx;i++) ans=max(ans,cal(i));
    printf("%d
",ans);
    return 0;
}