#include <stdio.h>
#include <iostream>
using namespace std;
int main()
{
   // freopen("in.txt","r",stdin);
   // freopen("out.txt","w",stdout);
    int p,n;
    int s[100],i,a,b,tmp,ans;
    scanf("%d%d",&p,&n);
    for(i=1;i<=p;i++) s[i]=0;
    while(scanf("%d%d",&a,&b)!=EOF){
        s[a] += b*b*b;  //如果数据不出现重复，把多维映射到一维就没有问题 
    }
    sort(s+1,s+p);
    ans=0;
    for(i=1,tmp=-1;i<=p;i++){
        if(s[i]>tmp){
            tmp=s[i];
            ans++;
        }
    }
    printf("%d\n",ans);
    return 1;
}

• Re:虽然费马大定理使用失败了，但这种降维的想很精彩，似乎有点HASH的影子！赞一个！ (591) 4404124 2007-08-02 21:01:18
• 这个不是费马大定理吧 (622) orbby 2011-09-24 21:37:47