lucky number

题目1380：lucky number

时间限制：3 秒

内存限制：3 兆

特殊判题：否

提交：2520

解决：221

题目描述：

每个人有自己的lucky number，小A也一样。不过他的lucky number定义不一样。他认为一个序列中某些数出现的次数为n的话，都是他的lucky number。但是，现在这个序列很大，他无法快速找到所有lucky number。既然这样，他就想找到那些不是lucky number。

输入：

输入有两行.

第一行有n和m。n表示出现次数为n的是lucky number，m表示序列的长度。2<=n<=10,m<=10^6，m%n!=0。

第二行为序列元素，每个元素都是正整数。

输出：

输出那个不是lucky number的数。题目保证非lucky number只有一个。

样例输入：

2 5
1 1 2 2 3

样例输出：

3

#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
 
int main()
{
    int n,m,i,t,j;
    vector<int> v;
    while(scanf("%d%d",&n,&m)!=EOF &&m &&n )
    {
         for(i=0;i<m;++i)
         {
              scanf("%d",&t);
              v.push_back(t);
         }
         sort(v.begin(),v.end());
         for( i=0,t=v[0]; i<m; )
         {
              j=0;
              while(v[i]==t)
              {
                   ++j;
                   ++i;
              }
              if(j!=n) { printf("%d\n",v[--i]); break; }
              else t=v[i];
         }
         v.clear();
    }
    return 0;
}
/**************************************************************
    Problem: 1380
    User: 3011216016
    Language: C++
    Result: Memory Limit Exceed
****************************************************************/



      
      
660387
3011216016
1380
Memory
 Limit Exceed
4100KB
728B
440MS
C++
 / 代码 / 编辑
19:38:47