题解 | #统计同成绩学生人数#

统计同成绩学生人数

https://www.nowcoder.com/practice/987123efea5f43709f31ad79a318ca69

unordered_map使用散列表,查找时间复杂度为常数级

#include <iostream>
#include <unordered_map>
using namespace std;

int main() {
    int n;
    while (cin >> n) { // 注意 while 处理多个 case
        // cout << a + b << endl;
        unordered_map<int, int> scoreMap;
        while (n--) {
            int score;
            cin >> score;
            scoreMap[score]++;
        }
        int lookUp;
        cin >> lookUp;
        if (scoreMap.find(lookUp) == scoreMap.end()) {
            cout << '0' << endl;
        } else
            cout << scoreMap[lookUp] << endl;
    }
}
// 64 位输出请用 printf("%lld")

全部评论

相关推荐

孤寡孤寡的牛牛很热情:为什么我2本9硕投了很多,都是简历或者挂,难道那个恶心人的测评真的得认真做吗
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务