【简单】HJ94 记票统计（Python、C++版本）

最新推荐文章于 2024-11-20 06:15:00 发布

原创最新推荐文章于 2024-11-20 06:15:00 发布 · 743 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #python

华为机试专栏收录该内容

25 篇文章

订阅专栏

文章描述了一个编程问题，要求实现一个计票系统来统计合法及不合法的投票。系统需处理1到100个候选人，处理1到100个投票。输入包括候选人名单、投票人名单，输出应展示每个候选人得票数及不合法票数。两种不同的代码实现分别使用了Python的字典和C++的unordered_map数据结构。

【题目】
请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。
（注：不合法的投票指的是投票的名字不存在n个候选人的名字中！！）

数据范围：每组输入中候选人数量满足 1≤n≤100 1≤n≤100 ，总票数量满足 1≤n≤100 1≤n≤100
输入描述：

第一行输入候选人的人数n，第二行输入n个候选人的名字（均为大写字母的字符串），第三行输入投票人的人数，第四行输入投票。
输出描述：

按照输入的顺序，每行输出候选人的名字和得票数量（以" : "隔开，注：英文冒号左右两边都有一个空格！），最后一行输出不合法的票数，格式为"Invalid : "+不合法的票数。
【示例1】
【输入】
4
A B C D
8
A D E CF A GG A B
【输出】
A : 3
B : 1
C : 0
D : 1
Invalid : 3
【代码】
【写法1】输出格式很坑，要注意

ticketNum=int(input())
ticket=input().split()
dic=dict.fromkeys(ticket,0)
cNum=int(input())
c=input().split()
cnt=0
for item in c:
    if item in ticket:
        dic[item]+=1
    else:
        cnt+=1
for key,value in dic.items():
    print(key,":",value)
print("Invalid",":",cnt)

【写法2】C++版本

#include<iostream>
#include<unordered_map>
#include<vector>
using namespace std;
int main()
{
    int n;
    while(cin>>n){
    unordered_map<string,int> mp;
    vector<string> str;
    for(int i = 0;i<n;i++)
    {
        string temp;cin>>temp;
        mp[temp]=0;
        str.push_back(temp);
    }
    int m,invalid=0;
    cin>>m;
    for(int j = 0;j<m;j++)
    {
        string s;cin>>s;
        if(mp.find(s)==mp.end()) {invalid++;}
        else {mp[s]++;}
    }
    for(int i = 0;i<n;i++)
        cout<<str[i]<<" : "<<mp[str[i]]<<endl;
    cout<<"Invalid : "<<invalid<<endl;}
}