PAT Basic Level 1038 统计同成绩学生（20 分）

最新推荐文章于 2022-02-25 16:18:35 发布

小小怪中式咖啡

最新推荐文章于 2022-02-25 16:18:35 发布

阅读量220

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_41755143/article/details/86548424

PAT 同时被 2 个专栏收录

107 篇文章

订阅专栏

PAT Basic Level

94 篇文章

订阅专栏

本文探讨了C++中不同输入输出方法的效率对比，指出printf和scanf比cout和cin更快，并通过实例展示了如何使用这两种方法进行优化。同时，文章比较了map和unordered_map在特定场景下的性能差异，提供了在有顺序要求或查找问题时的最佳实践。

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

题目链接:

https://pintia.cn/problem-sets/994805260223102976/problems/994805284092887040

一开始未AC,运行超时,因为用cout,cin作为输出,输入.

printf 运行速度比cout快，scanf 运行速度比cin快

#include <iostream>
#include <cstdio>
#include <string>
#include <math.h>
#include <algorithm>
#include <cmath>
using namespace std;

const int maxn=100010;
int s[maxn];//数组中的元素可以是字母，会转换成相应的ASCII码形式存储

int main()
{
    int n,a;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a);
        s[a]++;
    }
    int m,b;
    scanf("%d",&m);
    for(int i=0;i<m;i++){
        scanf("%d",&b);
        if(i==0)
            cout<<s[b];
        else
            cout<<" "<<s[b];
    }
}

二刷：map，一开始运行超时，以为是map所致（致使我想用unorder_map，），后来发现是cout，cin搞得鬼

关于unordered_map与map的区别：

https://blog.youkuaiyun.com/u012530451/article/details/53228098

便于使用的情况下：对于有顺序要求的题目，用map

对于查找问题，unordered_map高效一些

#include <iostream>
#include <cstdio>
#include <map>
using namespace std;

int main(){
    map<int,int> mp;
    int n;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        int tmp;
        scanf("%d",&tmp);
        mp[tmp]++;
    }
    int m;
    scanf("%d",&m);
    for(int i=0;i<m;i++){
        int tmp;
        scanf("%d",&tmp);
        if(i==0)
        printf("%d",mp[tmp]);
        else
        printf(" %d",mp[tmp]);
    }
    return 0;
}