【杭电100题】2095 find your present (2)

最新推荐文章于 2021-03-28 01:15:14 发布

夏至夏至520

最新推荐文章于 2021-03-28 01:15:14 发布

阅读量207

点赞数

CC 4.0 BY-SA版权

分类专栏： # 杭电100题

本文链接：https://blog.youkuaiyun.com/qq_41727666/article/details/88545677

杭电100题专栏收录该内容

97 篇文章

订阅专栏

本文探讨了HDU 2095 ACM竞赛题目，对比使用map数据结构时，不同输入方法（scanf与cin）的性能差异。通过实例说明，在ACM竞赛中，选用更快的scanf进行输入可以有效避免超时问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

原题：http://acm.hdu.edu.cn/showproblem.php?pid=2095

参考：http://acm.hdu.edu.cn/showproblem.php?pid=2095

为啥人家用map就过了，我用map就超时
scanf比cin的实时性好，要用scanf

#include <iostream>
#include <string>
#include <map>

using namespace std;

int main()
{
    int n;
    map<int,int> m1;

    while(scanf("%d",&n) && n)
    {
        m1.clear();

        int b;
        while(n--)
        {
            scanf("%d",&b);
            m1[b]++;
        }
        map<int, int>::iterator iter;
        for(iter=m1.begin(); iter!=m1.end(); iter++)
        {
            if(iter->second == 1)
            {
                cout<<iter->first<<endl;
                break;
            }
        }
    }
    return 0;
}