ZOJ 3633 Alice's present - c++编程基础

TOP

ZOJ 3633 Alice's present

2015-11-21 01:05:17 来源: 作者: 【大中小】浏览:3次

这个应该算是ZOJ的水题了吧！只可惜比赛的时候虽然想到了用STL里的map，但是因为对map不熟悉所以没用map搞，于是比赛的时候没有A掉这道题。有时间要学习整理一下STL一些常用的东西了。
题意：Alice将她的娃娃排成了一排，她要选一段（连续的）娃娃作为礼物送给Marisa，她不希望这些娃娃里有重复的，所以要变一个程序检查是否有重复的，如果没有则输出“OK”，否则输出最先出现重复的娃娃编号。
思路：用STL的map的find()判断是否有重复。
[cpp]?
#include?
#include?
?
using namespace std;?
?
int num[555555];?
?
map mp;?
?
int main()?
{?
??? int n,m,u,v;?
??? while(scanf("%d",&n)==1)?
??? {?
??????? int i;?
??????? for(i=1;i<=n;i++)?
??????? {?
??????????? scanf("%d",&num[i]);?
??????? }?
??????? scanf("%d",&m);?
??????? while(m--)?
??????? {?
??????????? scanf("%d %d",&u,&v);?
??????????? mp.clear();?
??????????? for(i=v;i>=u;i--)?
??????????? {?
??????????????? if(!mp.count(num[i]))//count()用来查找元素num[i]，如果找到返回1，如果没找到则返回0；?
??????????????? //if(mp.end()==mp.find(num[i]))//find()用来查找元素num[i]，如果找到返回指向该元素的迭代器，如果没找到则返回指向map末尾的迭代器；end()返回指向map末尾的迭代器。?
??????????????????? mp[num[i]]=1;?
??????????????? else?
??????????????????? break;?
??????????? }?
??????????? if(i ??????????????? printf("OK\n");?
??????????? else?
??????????????? printf("%d\n",num[i]);?
??????? }?
??????? printf("\n");?
??? }?
??? return 0;?
}?


【大中小】【打印】【繁体】【投稿】【收藏】【推荐】【举报】【评论】【关闭】【返回顶部】
分享到:
上一篇： UVA 11888 Abnormal 89's	下一篇：LeetCode:Jump Game

帐　　号:

密码: (新用户注册)

验证码:

表　　情:

内　　容: