【qduoj - 312】寻找唯一的萌妹（卡时）

题干：

寻找唯一的萌妹

Description

又到了一年一度ACMer暑期留校集训的日子了，目前一共有2n+1个小萌新报名参加暑期集训，其中2n个是帅哥，只有1个萌妹子，这是多么的悲催！由于暑期训练强度大，坚持下来可不是一件容易的事情，DHG学长想到了一个巧妙的方法，两个人组成一队，两人互相鼓励，互相监督，直到集训顺利完成。然而，只有具有相同抗压能力的两位同学才能组在一起，并且这个唯一的萌妹子比较高傲不愿意和现有的2n个帅哥组队，只想和下一个报名的同学组队。作为仍未报名的你，想和这传说中的萌妹子组队，要求你输出萌妹子的抗压能力值。

Input

第一行一个n(n<=1000000)

第二行2n+1个数,表示每个小萌新的抗压能力值xi(-99999999<xi<99999999)。

Output

只输出一个数字，表示萌妹的抗压能力值。

Sample Input 1

2
1 2 2 1 3

Sample Output 1

Sample Input 2

1
-2 -2 1

Sample Output 2

Hint

题目保证：有正确答案；

解题报告：

这是集训队纳新的一道题目，比赛时是用map做的。超时了。

其实用map也是可以的但是要用迭代器遍历或者mp[ a[i] ]这样遍历，而不能从-99999999~~+99999999这样遍历，这不是作死吗。

TLE代码：（1040ms）

#include<iostream>
#include<map>
#include<list>
#include<algorithm>
using namespace std;
list<int> lili;
bool cmp(const int & a,const int & b ) {return a<b;
}
map<int,int> mp;
int main()
{int n;int tmp;scanf("%d",&n);n=n*2+1;for(int i = 1; i<=n; i++) {scanf("%d",&tmp);if(mp[tmp]==1) {list<int> :: iterator it;for(it=lili.begin();it!=lili.end(); it++ ) {if(*it==tmp) break;}lili.erase(it);mp[tmp]=0;}else {mp[tmp]=1;lili.push_back(tmp);}}cout << lili.front() << endl;return 0;
}

TLE代码2：（1272ms）

#include<iostream>
#include<map>
#include<list>
#include<algorithm>
using namespace std;
list<int> lili;
bool cmp(const int & a,const int & b ) {return a<b;
}
map<int,int> mp;
int main()
{int n;int tmp;scanf("%d",&n);n=n*2+1;for(int i = 1; i<=n; i++) {scanf("%d",&tmp);if(mp[tmp]==1) {mp.erase(tmp);}else {mp[tmp]=1;}}map<int,int> :: iterator it;for(it=mp.begin();it!=mp.end();it++) {printf("%d\n",*it);}return 0;
}

wa代码：（1376ms）

#include<iostream>
#include<map>
using namespace std;
//int a[100000000];
map<int,int> mp;
int main()
{int n;int tmp;scanf("%d",&n);n=n*2+1;for(int i = 1; i<=n; i++) {scanf("%d",&tmp);mp[tmp]++;}for(int i = 1; i<=n; i++) {if(mp[i]&1) {printf("%d\n",i);break;}}return 0 ;
}
//2
//1 2 2 1 3

ac代码：

#include<iostream>
#include<algorithm>using namespace std;
int a[2000005];int main()
{int n;scanf("%d",&n);n=n*2+1;for(int i = 1; i<=n; i++) {scanf("%d",&a[i]);}sort(a+1,a+n+1); int cnt=1;int tmp=a[1];for(int i = 2; i<=n; i++) {if(tmp==a[i]) {cnt++;}else {if(cnt&1) {printf("%d",a[i-1]);return 0 ;}else {tmp=a[i];cnt=1;}}}printf("%d",a[n]);
//if(a[i]==a[i-1]) {
//          cnt++;
//          continue;
//      }
//      if( (cnt&1) ) {
//          printf("%d",a[i]);
//          return 0;
//      }
//      cnt=1;
//  printf("$dddd");return 0 ;}

总结：

1.首先注意数组别开小开一个1e6肯定上来就玩完了直接RE告辞。得开2e6啊这题！

2.容器这东西，，，很难说啊

【qduoj - 312】寻找唯一的萌妹（卡时）相关推荐

这样的萌妹，谁不爱呢？
今日主线任务夺回秋雅学妹黑马萌妹来喽! 黑马教室环境如何? 宿舍是否舒适? 食堂有啥菜系? 这个视频里统统有~ 学妹上线不靠套路,全凭走心带你在线云游黑马校园 ↓↓↓ 之前有很多粉丝来私聊播 ...
input限制文字个数但是输入中文时会被切断_Python文字转换语音，让你的文字会「说话」抠脚大汉秒变撒娇萌妹...
APP 也有文字转换为语音的功能,虽然听起来很别扭,但是基本能解决长辈们看不清文字或者眼睛疲劳,通过文字转换为语音来获取信息. 我们用 Python 能否实现文字转语音呢,可以的,百度有个语音接口,可 ...
二次元萌妹在电车上顺拐啾咪为哪般？
金磊博雯发自凹非寺量子位 | 公众号 QbitAI 走进现世的二次元萌妹,会是什么样子? 瞧~下面这位长着一对精灵耳.在地铁上摇摇晃晃的妹子: 举手投足间无不散发着可爱俏皮的气息. 然鹅-- ...
华人打造二次元老婆生成器！尔康容嬷嬷成萌妹，图像视频都能变 | Demo可玩
杨净发自凹非寺量子位报道 | 公众号 QbitAI 当你的女朋友变身二次元,是什么样子? 小声说:没有女朋友. 搞错了,再来! 你下一个二次元老婆,可能是真人生成的! 即便是容嬷嬷本嬷,也能瞬 ...
Python文字转换语音，让你的文字会「说话」，抠脚大汉秒变撒娇萌妹
APP 也有文字转换为语音的功能,虽然听起来很别扭,但是基本能解决长辈们看不清文字或者眼睛疲劳,通过文字转换为语音来获取信息. 我们用 Python 能否实现文字转语音呢,可以的,百度有个语音接口,可 ...
Python文字转换语音，抠脚大汉秒变撒娇萌妹
APP 也有文字转换为语音的功能,虽然听起来很别扭,但是基本能解决长辈们看不清文字或者眼睛疲劳,通过文字转换为语音来获取信息. 我们用 Python 能否实现文字转语音呢,可以的,百度有个语音接口,可 ...
用Python把文字转换成语音，抠脚大汉秒变撒娇萌妹，想想不寒而栗
我们能否用 Python 能否实现文字转语音呢,可以的,百度有个语音接口,可以在 Python 中直接调用,甚至提供了多种声音选择,当然可以选择萌妹子的声音.嘿嘿- 安装百度接口通过 pip 命令直 ...
电子漫画系列更新10张！古老的示波器，USB hub萌妹，超级酷的焊接壁画
作者:晓宇,排版:晓宇微信公众号:芯片之家(ID:chiphome-dy) 1.电子漫画系列更新,古老的示波器,USB hub萌妹,超级酷的焊接壁画,几个焊板子的妹子,还有SMT插件的漫画简图,最后 ...
CrystalDiskInfo硬盘检测工具标准版及萌妹版
点击下下载来源:CrystalDiskInfo硬盘检测工具标准版及萌妹版想要检查您的驱动器是否有任何错误,以及为了提高驱动器的性能,现在你只需要一个名为CrystalDiskInfo的硬盘检测工具 ...

【qduoj - 312】寻找唯一的萌妹（卡时）

【qduoj - 312】寻找唯一的萌妹（卡时）相关推荐

最新文章

热门文章