技術標籤：pat 乙級c++PAT乙級PAT Basic Level

題目

本題要求讀入 N 名學生的成績，將獲得某一給定分數的學生人數輸出。

輸入格式：

輸入在第 1 行給出不超過 10^​5的正整數 N，即學生總人數。隨後一行給出 N 名學生的百分制整數成績，中間以空格分隔。最後一行給出要查詢的分數個數 K（不超過 N 的正整數），隨後是 K 個分數，中間以空格分隔。

輸出格式：

在一行中按查詢順序給出得分等於指定分數的學生人數，中間以空格分隔，但行末不得有多餘空格。

輸入樣例：

10
60 75 90 55 75 99 82 90 75 50
3 75 90 88

輸出樣例：

3 2 0

分析

• 方案1：用陣列存下N個數，然後兩重迴圈找到每個分數對應的個數，並輸出。（會有一個測試點超時）
• 方案2：成績有效範圍是0~100，所以可以宣告一個全域性陣列b[101]來儲存不同得分的學生個數。同時，不用陣列來存N個學生的成績，只用一個變數a來存成績，每次讀入的時候，b[a]++。最後，輸出b陣列中與給定分數相等的學生人數。
• 經過測試，cout/cin比scanf/printf的執行時間多了150ms左右，以後儘量多用scanf/printf。

AC程式碼

#include<cstdio>
using namespace std;
int b[101];
int main()
{
    int i,a,
 
N,key,K;
    scanf("%d",&N);//cin>>N;
    for(i=0;i<N;i++)
    {
        scanf("%d",&a);//cin>>a;
        b[a]++;
    }
    scanf("%d",&K);//cin>>K;
    for(i=0;i<K;i++)
    {
        scanf("%d",&key);
       printf("%d"
 
,b[key]); //cout<<b[key];
        if(i!=K-1)
            printf(" ");//cout<<" ";
    }
    return 0;
}

更多題解
pat 乙級(Basic Level) 題解彙總（持續更新）（C++）