POJ 3663 Costume Party（模拟+减枝）

题目地址：

思路：别人排序一下，在跑2层for循环的过程中减值，我用数组压缩了一下

AC代码：

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <algorithm>
#include <queue>
#include <stack>
#include <map>
#include <cstring>
#include <climits>
#include <cmath>
#include <cctype>
const int inf = 0x3f3f3f3f;//1061109567
typedef long long LL;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
const int maxn = 1000010;
using namespace std;
int a[maxn];
int visit[maxn];
int main()
{
    int n,p;
    while(scanf("%d%d",&n,&p) != EOF)
    {
        memset(visit,0,sizeof(visit));
        for(int i=1; i<=n; i++)
        {
            scanf("%d",&a[i]);
            if(a[i] >= p)
                continue;
            visit[a[i]]++;
        }
        for(int i=1; i<p; i++)
        {
            visit[i] += visit[i-1];
        }
        int sum = 0;
        for(int i=1; i<=n; i++)
        {
            int y = p - a[i];
            if(y >= a[i])
                sum += visit[y] - 1;
            else
                sum += visit[y];
        }
        sum /= 2;
        printf("%d\n",sum);
    }
    return 0;
}