输入若干个整数,当输入0时表示结束,统计每个输入整数的出现次数。

【描述】
输入若干个整数,当输入0时表示结束,统计每个输入整数的出现次数。
【输入】
输入若干个整数,整数之间以空格间隔,当输入0时表示结束。
【输出】
分行输出每个整数出现的次数。行末不能有多余空格。
【输入示例】
11 22 35 68 97 63 22 68 11 0
【输出示例】
11: 2
22: 2
35: 1
63: 1
68: 2
97: 1
【提示】
可以使用map来保存二元组<输入整数,出现次数>。

#include<iostream>
#include<string>
#include<sstream>
#include<algorithm>
#include<cctype>
#include<iomanip>
#include<cmath>
#include<cstdlib>
#include<vector> 
#include<deque>
#include<list> 
#include<set> 
#include<iterator>
#include<map> 
using namespace std;
int main(){
    int n,count=0;
    map<int,int>m;          
    while(cin>>n){
        if(n==0)
            break;
        map<int,int>::iterator p;
        p=m.find(n);      //用于查找相同的元素
        if(p==m.end())
            m.insert(pair<int,int>(n,1));   //如果没有,则新建二元组
        else{
            count=m.find(n)->second;       //成功,记录次数
            m.erase(n);                    //删除原来的二元组
            m.insert(pair<int,int>(n,++count));
        }
    }
    for(auto pos=m.begin();pos!=m.end();++pos)
        cout<<pos->first<<": "<<pos->second<<endl;
    return 0;
}
  • 1
    点赞
  • 9
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 可以使用一个字典来记录每个整数出现次数,然后遍历字典找出出现次数最多的整数。 具体步骤如下: 1. 定义一个空字典,用来记录每个整数出现次数。 2. 输入若干个整数,每输入一个整数,就在字典将该整数对应的值加1。 3. 遍历字典,找出出现次数最多的整数。 4. 输出出现次数最多的整数。 下面是示例代码: ``` # 定义一个空字典 count_dict = {} # 输入若干个整数 nums = input("请输入若干个整数,以空格分隔:").split() for num in nums: num = int(num) if num in count_dict: count_dict[num] += 1 else: count_dict[num] = 1 # 遍历字典,找出出现次数最多的整数 max_count = max_num = None for num, count in count_dict.items(): if count > max_count: max_count = count max_num = num # 输出出现次数最多的整数 print("出现次数最多的整数是:", max_num) ``` ### 回答2: 首先,我们需要明确题目给出的输入条件是什么。假设题目要求用户输入一系列整数,我们需要将这些整数存储起来。 接下来,我们需要创建一个字典来记录每个整数出现次数。字典的键值对形式为整数-次数。我们遍历用户输入整数列表,检查每个整数是否已经在字典。如果已经存在,则将对应的值加一;如果不存在,则将整数作为新的键添加到字典,初始值为1。 完成字典的构建后,我们需要遍历字典,找到出现次数最多的那个整数。我们设定一个变量`max_count`来记录最多的次数,一个变量`most_common`来记录最多的整数。 我们遍历字典的键值对,当值大于`max_count`,更新`max_count`的值,并将对应的键赋值给`most_common`。最后输出`most_common`即为出现次数最多的整数。 代码实现如下: ```python def find_most_common(nums): freq = {} for num in nums: if num in freq: freq[num] += 1 else: freq[num] = 1 max_count = 0 most_common = None for num, count in freq.items(): if count > max_count: max_count = count most_common = num return most_common ``` 以上是一种解决输入若干个整数统计出现次数最多整数的算法。 ### 回答3: 要统计输入若干个整数出现次数最多的那个整数,可以采用字典来进行统计。 首先,我们可以定义一个空字典来存放整数出现次数的对应关系。 然后,我们通过一个循环来遍历输入整数。对于每个输入整数,我们先判断字典是否已经存在该整数作为键值,如果存在,则将对应的值加1;如果不存在,则将该整数作为键值添加到字典,并将对应的值初始化为1。 接着,我们定义一个变量max_count来记录出现次数最多的整数出现次数,并初始化为0。同,定义一个变量max_num来记录出现次数最多的整数,并初始化为0。 然后,我们再次遍历字典的键值对,对于每个键值对,如果次数大于max_count,则更新max_count和max_num的值为当前键值对的次数整数;如果次数等于max_count,则判断当前整数是否比max_num大,如果是,则更新max_num的值为当前整数。 最后,输出max_num即为出现次数最多的整数。 示例代码如下: ```python integer_dict = {} max_count = 0 max_num = 0 # 输入若干个整数 n = int(input("输入整数个数:")) for i in range(n): num = int(input("输入第{}个整数:".format(i+1))) # 统计整数出现次数 if num in integer_dict: integer_dict[num] += 1 else: integer_dict[num] = 1 # 更新出现次数最多的整数 if integer_dict[num] > max_count: max_count = integer_dict[num] max_num = num elif integer_dict[num] == max_count and num > max_num: max_num = num # 输出出现次数最多的整数 print("出现次数最多的整数是:{}".format(max_num)) ``` 注意,在上面的代码,我们假设用户输入整数个数固定为n个,并依次输入。如果要实现动态输入,可以使用一个循环来持续输入整数,直到用户输入结束
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值