codeforces 421d bug in code

题目链接：http://codeforces.com/problemset/problem/421/D

题目大意：每个人说出自己认为的背锅的两个人，最后大BOSS找两个人来背锅，要求至少符合p个人的想法。最终选出的两个人中只有有一个在自己的预测内就算符合想法。

解题思路：统计每个人背锅的次数，排个序。找出相加大于等于p的对数。

然后去重：需要去重的原因，假如有且只有两个人的预测都是 1和2 (其他人的预测不涉及1,、2)，则1、2这对组合在我们的计算中符合度为4，实际符合度为2，因此需 要去重

去重过程  x和y分别表示每个人的预测，（x<y），同样的一组预测x和y出现了c次，假如cnt[x]+cnt[y]>=y&&cnt[x]+cnt[y]-c<p，则ans--。

代码如下：

 #include <cmath>
 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <algorithm>
 using namespace std;
 #define FFF 300005
 int cnt[FFF],to[FFF];
 struct node
 {
     int x,y;
 }f[FFF];
 bool cmp(node a,node b){
     if(a.x==b.x)
         return a.y<b.y;
     else
         return a.x<b.x;
 }
 int main()
 {
     int n,p;
     scanf("%d%d",&n,&p);
     memset(cnt,,sizeof(cnt));
     for(int i=;i<n;i++)
     {
         scanf("%d%d",&f[i].x,&f[i].y);
         if(f[i].x>f[i].y)
         {
             int t=f[i].x;
             f[i].x=f[i].y;
             f[i].y=t;
         }
         cnt[f[i].x]++;
         cnt[f[i].y]++;
     }
     for(int i=;i<=n;i++)to[i]=cnt[i];
     long long ans=,now=n;
     sort(cnt+,cnt+n+);
     for(int i=;i<=n;i++) {
         if(cnt[i]>=p)
             ans+=n-;
         else{
             while(cnt[now]>=p-cnt[i])
                 now--;
             if(cnt[now+]+cnt[i]>=p){
                 if(cnt[now+]>cnt[i])
                     ans+=n-now;
                 else
                     ans+=n-now-;
             }
         }
         // cout<<"now="<<now<<" cnt[now]="<<cnt[now]<<" ans="<<ans<<endl;
     }
     ans/=;
     sort(f,f+n,cmp);
     node tmp;
     tmp.x=tmp.y=;
     memset(cnt,,sizeof(cnt));
     int c=;
     for(int i=;i<n;i++)
     {
         if(tmp.x==f[i].x&&tmp.y==f[i].y)
             c++;
         else
         {
             if(tmp.x&&to[tmp.x]+to[tmp.y]>=p&&to[tmp.x]&&to[tmp.x]+to[tmp.y]-c<p)
                 ans--;
             tmp.x=f[i].x;
             tmp.y=f[i].y;
             c=;
         }
         // cout<<"tmp.x="<<tmp.x<<" tmp.y="<<tmp.y<<" ans="<<ans<<endl;
     }
     if(to[tmp.x]+to[tmp.y]>=p&&to[tmp.x]&&to[tmp.x]+to[tmp.y]-c<p)
         ans--;
     cout<<ans<<endl;
     return ;
 }