ZOJ 3633 Alice's present

这个应该算是ZOJ的水题了吧！只可惜比赛的时候虽然想到了用STL里的map，但是因为对map不熟悉所以没用map搞，于是比赛的时候没有A掉这道题。有时间要学习整理一下STL一些常用的东西了。
题意：Alice将她的娃娃排成了一排，她要选一段（连续的）娃娃作为礼物送给Marisa，她不希望这些娃娃里有重复的，所以要变一个程序检查是否有重复的，如果没有则输出“OK”，否则输出最先出现重复的娃娃编号。
思路：用STL的map的find()判断是否有重复。
[cpp]
#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;
}

补充：软件开发 , C++ ,