Codeforces 1250B 观察数据

       说实话这是道水题，但是很有意思，根据题目的给定条件思考。一开始我用个优先级队列维护两个队伍的组合，然后发现从两端出发遍历一遍就好了。简单的暴力被卡之后，于是我又想到容量大小一定是某两个队伍数量之和，考虑有些极端例子，同时把自身单独一条队的数量也记录进去。
       代码如下：

#include<bits/stdc++.h>
using namespace std;
#define endl '\n'
typedef long long LL;
const int inf = 0x7f7f7f7f;
const int maxn = 1e4+5;
int num[maxn];
bool visit[100*maxn];
int n, k, no;
int ans = inf;

int f(int x){
    int cnt = 0, l = 1, r = k;
    for(; l < r; r--){
        if(num[l] + num[r] <= x)
            l++;
        cnt++;
    }
    if(l == r) cnt++;
    return x*cnt;
}

int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);

    cin >> n >> k;
    for(int i = 0; i < n; i++){
        cin >> no;
        num[no]++;
    }
    sort(num + 1, num + 1 + k);
    for(int i = 0; i < k; i++)
        for(int j = i+1; j <= k ;j++)
            visit[num[i] + num[j]] = true;
    int l = num[k] , r = 2*num[k];
    for(; l <= r; l++)
        if(visit[l]) ans = min(ans, f(l));
    cout << ans << endl;
}