关闭

lucky number

标签: acm
537人阅读 评论(0) 收藏 举报
分类:
题目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
****************************************************************/


66038730112160161380Memory Limit Exceed4100KB728B440MSC++ / 代码 / 编辑19:38:47
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:156911次
    • 积分:3337
    • 等级:
    • 排名:第10139名
    • 原创:177篇
    • 转载:24篇
    • 译文:2篇
    • 评论:19条
    最新评论