cf557c

题目大意：

有一张桌子，有n个腿。第i根腿的长度是li。

现在要拿掉一些腿，使得桌子稳定，拿掉第i根腿需要di的能量。

稳定的条件是，假如拿掉若干条腿之后，桌子还有k个腿，那么长度最长的腿的数目要超过一半。比如桌子有5根腿，那么至少要有三根腿是最长的。另外，只有一根腿的桌子是稳定的，两个腿的桌子想要稳定，必需长度是一样的。

你的任务是拿掉若干腿，使得桌子稳定，并且所消耗的能量要最少。

思路：按长度排序，枚举每个长度，比枚举长度长的全拆掉，前面的拆掉 枚举长度数量-1

#include <iostream>
#include <cstdio>
#include <string>
#include <cstring>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <iomanip>

using namespace std;
#pragma comment(linker, "/STACK:102400000,102400000")
#define maxn 100005
#define MOD 1000000007
#define mem(a , b) memset(a , b , sizeof(a))
#define LL long long
#define INF 100000000
int n;
int all = 0;
int cnt[205];
struct node
{
    int l , val;
}a[maxn] , tmp[maxn];

bool cmp(node n1 , node n2)
{
    if(n1.l == n2.l) return n1.val < n2.val;
    return n1.l < n2.l;
}

bool cmp2(node n1 , node n2)
{
    return n1.val < n2.val;
}

void solve()
{
    int ans = INF;
    int i = 0 , cost = 0 , num = 0 , j;
    while(i < n)
    {
        cost = a[i].val;
       // cnt[a[i].val]++;
        num = 1;
        for(j = i + 1; j < n ; j ++)
        {
            if(a[j].l == a[j-1].l) num++,cost+= a[j].val  ;
            else break;
        }
        all-=cost;
        cost = all;
      /*  memcpy(tmp , a , (j-num)*8);
        sort(tmp , tmp+j-num , cmp2);
        int up = j + 1 - num - num;
        for(int k = 0 ; k < up;k ++) cost += tmp[k].val;*/
            int tmp = num;
            num =  j + 1 - num - num;
            //num++;
            for(int k = 1 ; k <= 200 ; k ++)
            {
                if(cnt[k])
                {
                  //  cout << k << endl;
                    if(cnt[k] < num) cost += k * cnt[k] , num -= cnt[k];
                    else {cost += k * num;break;}
                }
            }
        ans = min(ans , cost);
      //  cout << ans <<  " test" << endl;
        for(int k = i ; k < j ; k++)
        {
            cnt[a[k].val]++;
        }
        i = j;
    }
    printf("%d\n" , ans);
}

int main()
{
    while(scanf("%d" , &n) != EOF )
    {
        all = 0;
        mem(cnt , 0);
        for(int i = 0 ; i < n ;i ++)
            scanf("%d" , &a[i].l);
        for(int i = 0 ; i < n ; i ++)
            scanf("%d" , &a[i].val) ,all += a[i].val;

        sort(a , a + n , cmp);
        solve();
    }
    return 0;
}