题目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