ZOJ 3633 Alice's present

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3633

这个应该算是ZOJ的水题了吧！只可惜比赛的时候虽然想到了用STL里的map，但是因为对map不熟悉所以没用map搞，于是比赛的时候没有A掉这道题。有时间要学习整理一下STL一些常用的东西了。

题意：Alice将她的娃娃排成了一排，她要选一段（连续的）娃娃作为礼物送给Marisa，她不希望这些娃娃里有重复的，所以要变一个程序检查是否有重复的，如果没有则输出“OK”，否则输出最先出现重复的娃娃编号。

思路：用STL的map的find()判断是否有重复。

#include<cstdio>#include<map>using namespace std;int num[555555];map <int,int> 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<u)                printf("OK\n");            else                printf("%d\n",num[i]);}printf("\n");}return 0;}