NOIP模拟题 2016.11.5 [贪心] [坐标离散化] [循环序列LIS]

T1：
题意：大天使之剑。。有平A、重击、群击三种攻击方式，伤害分别是1、2、1。，要让所有的小兵GG，问最少需要受多少伤害。

由于群击在人数大于等于3的时候占优势，那么这种情况优先考虑群击，小于等于2的时候重击，但是如果最小的兵只有1滴HP，就群击。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<cmath>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<string>
#include<iomanip>
#include<ctime>
#include<climits>
#include<cctype>
#include<algorithm>
#ifdef WIN32
#define AUTO "%I64d"
#else
#define AUTO "%lld"
#endif
using namespace std;
#define smax(x,tmp) x=max((x),(tmp))
#define smin(x,tmp) x=min((x),(tmp))
#define maxx(x1,x2,x3) max(max(x1,x2),x3)
#define minn(x1,x2,x3) min(min(x1,x2),x3)
typedef long long LL;
const int maxn = 100005;
int a[maxn];
int n,m;
int main()
{
    freopen("zhijian.in","r",stdin);
    freopen("zhijian.out","w",stdout);
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) scanf("%d",a+i);
    sort(a+1,a+n+1);
    LL ans = 0;
    int cnt = n;
    int cur = 1;
    while(true)
    {
        if(!m || cur>n || !cnt) break;
        if(!a[cur]) { cur++; continue; }
        if(cnt>=3)
        {
            int delta = min(a[cur],m);
            int new_dead = 0;
            for(int j=cur;j<=n;j++)
            {
                a[j] -= delta;
                if(!a[j]) new_dead++;
            }
            ans += delta*cnt - new_dead;
            m -= delta; cnt -= new_dead;
        }
        else
            if(a[cur] == 1)
            {
                int new_dead = 0;
                for(