lucky number

原创 2013年12月03日 19:40:13
题目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

相关文章推荐

ZOJ 3233 Lucky Number(容斥原理)

Lucky Number Time Limit: 5 Seconds      Memory Limit: 32768 KB Watashi loves M mm very mu...

题目1380:lucky number

题目1380:lucky number 题目思路分析以及详细的解析 题目链接地址: http://ac.jobdu.com/problem.php?pid=1380 第一次这么正式的去写这个ACM的...

hdu 4937 Lucky Number 科学暴力

Lucky Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) ...

HDU 4937 Lucky Number 【搜索】

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4937 搜索 机智的暴力

ZJU 3233 - Lucky Number (容斥原理)

题意 找出[low, high]之间数的数量,符合下面两个条件。 至少被一个lucky数整除。至少不被一个unLucky数整除。 思路 大思路是用容斥来统计。 ...

Codeforces 110A-Nearly Lucky Number(实现)

A. Nearly Lucky Number time limit per test 2 seconds memory limit per test 256 megabytes...

【HDU4937】Lucky Number(模拟)

比较简单的题。。。又没做出来T^T

topcoder: TCHS10 Championship Round DIV 1 (lucky number third level)

Problem Statement   The digits 4 and 7 are lucky digits, and all other digits are unlucky...

HDU 4937 (杭电多校 #7 1003题)Lucky Number(瞎搞)

题目地址:HDU 4937 多校的题以后得重视起来。。。每道题都错好多次。。。很考察细节。比如这道。。。。WA了无数次。。。。 这题的思路自己真心想不到。。。这题是将进制后的数分别是1位,2位,3...

HDU-4937-Lucky Number

这个题比赛的时候没做出来,本来以为枚举时间不多(我开始用的DFS+各种
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:lucky number
举报原因:
原因补充:

(最多只允许输入30个字)