7-58 求整数序列中出现次数最多的数（15 分）

最新推荐文章于 2025-01-03 19:34:30 发布
原创 最新推荐文章于 2025-01-03 19:34:30 发布 · 8.8k 阅读 · 8 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#C语言 #PTA

该博客介绍了如何在C语言中解决PTA平台上的一个问题：给定一个整数序列，找出并输出出现次数最多的整数及其频率。程序需要处理包含1到1000个整数的序列，并确保输出的数字是唯一出现次数最多的。

7-58 求整数序列中出现次数最多的数（15 分）

本题要求统计一个整型序列中出现次数最多的整数及其出现次数。

输入格式：

输入在一行中给出序列中整数个数N（0<N

最低0.47元/天 解锁文章
华为OD机试 - 报数游戏 - 约瑟夫环（Python/JS/C/C++ 2025 C卷 200分）
学Java，找哪吒
03-27 1103
首先，我们将100个人的编号存储在一个映射表中，编号从1到100。然后，从1开始按顺时针方向报数，每次报数到M时，将对应的编号从映射表中移除。题目要求模拟100个人围成一圈报数的过程：从编号1到100，依次报数，每当报到给定数 M 时，该人出列，然后下一个人重新从1开始报数，直到剩余人数小于 M 为止。该算法使用模拟的方法解决约瑟夫环变形问题，按照题目要求进行报数和移除操作，直到剩余的人数小于M。他们从1开始依次报数，报到为M的人自动退出圈圈，然后下一个人接着从1开始报数，直到剩余的人数小于M。
出现次数最多的数 问题
qq_56597639的博客
07-17 1910
目录 一、题目详情 二、代码剖析 一、题目详情 问题描述 　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入格式 　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。 　　输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式 　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。 样例输入 6 10 1
PTA python第3章-6 求整数序列中出现次数最多的数本题要求统计一个整型序列中出现次数最多的整数及其出现次数。输入格式：输入在一行中给出序列中整数个数N（0＜N≤1000），以及N个
m0_73702321的博客
08-13 2632
在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。# 输入在一行中给出序列中整数个数N（0
实验7-1-11 求整数序列中出现次数最多的数
hellobettershero的博客
01-11 1662
实验7-1-11 求整数序列中出现次数最多的数 (15分) 本题要求统计一个整型序列中出现次数最多的整数及其出现次数。 输入格式： 输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。 输出格式： 在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。 输入样例： 10 3 2 -1 5 3 4 3 0 3 2 输出样例：...
数组&字符串_习题
m0_61548909的博客
11-05 1420
目录 1.求整数序列中出现次数最多的数 2.凯撒密码（其中一种ji 3.要求编写程序，将给定字符串去掉重复的字符后，按照字符ASCII码顺序从小到大排序后输出。（注意：给定字符可能是非常规字符） 4.字符串排序 5.统计一行文本的单词个数 6.删除字符串中的指定字母 7.螺旋数阵 1.求整数序列中出现次数最多的数 本题要求统计一个整型序列中出现次数最多的整数及其出现次数。 输入格式： 输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。 输
7-2 求整数序列中出现次数最多的数PTA
2401_87796961的博客
01-03 369
求整数序列中出现次数最多的数PTA
求整数序列中出现次数最多的数（PTA-武理-C实验）
fqs1594916898的博客
12-04 1万+
本题要求统计一个整型序列中出现次数最多的整数及其出现次数。 输入格式： 输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。 输出格式： 在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。 输入样例： 10 3 2 -1 5 3 4 3 0 3 2 输出样例： 3 4 #include<stdio.h> int main() { int N,i,j,k,max=0,a[1000],b[1000]={0};
求整数序列中出现次数最多的数 (15 分)
Mr123zhangchao的博客
04-20 809
#include<iostream> using namespace std; int main() { int arr[1000]; int n; cin >> n; int arr1[1000]; for (int i = 0; i < n; i++) arr1[i] = 0; for (int i = 0; i < n; i++) cin >> arr[i]; for (int i = 0; i < n; i++) ...
【PTA】求整数序列中出现次数最多的数
热门推荐
jxs的博客
08-15 3万+
7-58 求整数序列中出现次数最多的数（15 分） 本题要求统计一个整型序列中出现次数最多的整数及其出现次数。 输入格式： 输入在一行中给出序列中整数个数N（0&lt;N≤1000），以及N个整数。数字间以空格分隔。 输出格式： 在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。 输入样例： 10 3 2 -1 5 3 4 3 0...
浙大MOOC翁恺C语言程序设计课后习题
xiaoxiaokuer的博客
08-25 4084
中国大学MOOC-翁恺-C语言程序设计习题集(学习笔记) 02-2. 然后是几点(15) 有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。 读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为53...
给定 n 个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。（老师布置的作业题）
无
08-07 5087
C++初学者，自己想的，可能有点复杂 #include <iostream> using namespace std; int main() { int n; cin>>n; int a[n]; //构造一个一维数组存放这些数据 for(int i=0;i<n;i++) {cin>>a[i];} int max=a[0]; for(int i=1;i<n;i++) {
输入若干个整数，统计出现次数最多的那个整数。如果出现最多的整数有两个以上，打印最早输入的那个整数。
01-11
【输入形式】 从标准输入读取输入。第一行只有一个数字N（1≤N≤10000），代表整数的个数。以后的N行每行有一个整数。 【输出形式】 向标准输出打印出现次数最多的那个数字。 【输入样例】 6 11 0 -1 20 0 300 【输出样例】 0 【样例说明】 输入6个整数，其中出现次数最多的是0，共出现两次。
给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。
weixin_46512272的博客
03-22 609
给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。
求整数序列中出现次数最多的数_【每日算法】基础算法——整数二分查找[数的范围]（五）...
weixin_39535287的博客
11-20 290
题目内容给定一个按照升序排列的长度为n的整数数组，以及 q 个查询。对于每个查询，返回一个元素k的起始位置和终止位置(位置从0开始计数)。如果数组中不存在该元素，则返回“-1 -1”。输入格式第一行包含整数n和q，表示数组长度和询问个数。第二行包含n个整数(均在1~10000范围内)，表示完整数组。接下来q行，每行包含一个整数k，表示一个询问元素。输出格式共q行，每行包含两个整数，表示所...
实验7-1-11 求整数序列中出现次数最多的数 (15分)
一只大番茄的博客
02-01 357
实验7-1-11 求整数序列中出现次数最多的数 (15分) 本题要求统计一个整型序列中出现次数最多的整数及其出现次数。 输入格式： 输入在一行中给出序列中整数个数N（0<N≤1000），以及N个整数。数字间以空格分隔。 输出格式： 在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。 输入样例： 10 3 2 -1 5 3 4 3 0 3 2 输出样例： 3 4 #include<stdio.h> int main() { int
[PTA]实验7-1-11 求整数序列中出现次数最多的数
Spring-_-Bear 的 优快云 博客
06-08 1808
输入在一行中给出序列中整数个数 N（0< N ≤1000），以及 N 个整数。在一行中输出出现次数最多的整数及其出现次数，数字间以空格分隔。题目保证这样的数字是唯一的。本题要求统计一个整型序列中出现次数最多的整数及其出现次数。
1231: 寻找出现次数最多的数（选做）
chen10151015的博客
05-03 762
题目描述 给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。 输入 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出 输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。 样例输入 6 10 1 10 20 30 20 样例输出 10 #include<stdio.h> #inclu
找出若干数字中出现最多次数的数字
qq_18431031的博客
04-27 541
#include <iostream> #include <vector> #include <algorithm> using namespace std; struct number { int num; int value; }; int most(vector<int>& v) { sort(v.begi...
编程笔记4-求一批整数中出现最多的数字 C
yygqzzk的博客
07-04 1513
给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。 输入格式： 输入在第1行中给出正整数N（<=1000），在第2行中给出N个不超过整型范围的正整数，数字间以空格分隔。 输出格式： 在一行中按格式“M: n1 n2 …”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多余空格。 输入样例： 3 1234 2345 3
请用JAVA语言ACM模式进行编程（逐行注释），并给出解题思路【题目描述 一个有N个选手参加比赛,选手编号为1-N(3≤N≤100),有M(3sM=10)个评委对选手进行打分，打分规则为每个评委对选手打分，最高分10分，最低分1分。请计算得分最多的3位选手的编号。如果得分相同，则得分高分值最多的选手排名靠前(10分数量相同，则比较9分的数量，以此类推，用例中不会出现多个选手得分完全相同的情况)。输入描述 第一行为半角逗号分割的两个正整数，第一个数字表示M(3sM≤10)个评委，第二个数字表示N(3≤N≤100)个选手。第2到M+1行是半角逗号分割的整数序列，表示评委为每个选手的打分，0号下标数字表示1号选手分数，1号下标数字表示2号选手分数，依次类推。输出描述选手前3名的编号。注:若输入为异常，输出-1，如M、N、打分不在范围内。 示例1输入4,5 10.6 9.7.69,10.6,7,58 10.6 510 9.10.8 4.9输出2,1,5说明 第一行代表有4个评委，5个选手参加比赛矩阵代表是4*5，每个数字是选手的编号，每一行代表个评委对选手的打分排序，2号选手得分36分排第1，1号选手36分排第2，5号选手30分(2号10分值有3个，1号10分值只有1个，所以2号排第一) 示例2输入2,5 7.3,5,4,28,5,4,4,3输出 -1 说明 只有2个评委，要求最少为3个评委示例3输入4,28,5 5.610,48,9输出 -1 说明 只有2名选手参加，要求最少为3名示例4输入4,5 11,6,9,7,89,10,6,7,88,10,6,9,79,10,8,6,7输出 -1 说明 第一个评委给第一个选手打分11，无效分数】
最新发布
06-15
以下是使用Java语言实现的ACM模式程序，逐行注释清晰地解释了代码逻辑，并给出了解题思路。 ### 解题思路 1. **输入验证**：检查评委数量M是否满足3≤M≤10，选手数量N是否满足3≤N≤100。 2. **分数解析**：读取每个评委对选手的打分，并验证分数是否在1到10之间。 3. **统计分数**： - 统计每个选手的总分。 - 记录每个选手获得的各分数（10分、9分、8分等）的数量。 4. **排序规则**： - 首先按总分从高到低排序。 - 如果总分相同，则按10分数量从多到少排序；如果10分数量相同，则按9分数量排序，依此类推。 5. **输出结果**：输出得分最多的前3名选手编号。如果输入异常，输出-1。 以下是完整的代码实现： ```java import java.util.*; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // 读取第一行，获取评委数量M和选手数量N String[] firstLine = scanner.nextLine().split(","); int M = Integer.parseInt(firstLine[0].trim()); int N = Integer.parseInt(firstLine[1].trim()); // 检查M和N是否符合范围 if (M < 3 || M > 10 || N < 3 || N > 100) { System.out.println(-1); return; } // 创建一个二维数组用于存储每个选手的评分情况 // 第一维表示选手编号，第二维表示该选手获得的10分到1分的数量 int[][] scoreCount = new int[N][11]; // scoreCount[i][j] 表示第i个选手获得j分的次数 // 遍历接下来的M行，读取每个评委的评分 for (int i = 0; i < M; i++) { String[] scores = scanner.nextLine().split(","); if (scores.length != N) { // 检查评分数量是否与选手数量一致 System.out.println(-1); return; } for (int j = 0; j < N; j++) { int score = Integer.parseInt(scores[j].trim()); if (score < 1 || score > 10) { // 检查评分是否在有效范围内 System.out.println(-1); return; } scoreCount[j][score]++; // 更新该选手获得对应分数的次数 scoreCount[j][0] += score; // 更新该选手的总分（scoreCount[j][0]表示总分） } } // 将选手信息存入List以便排序 List<Competitor> competitors = new ArrayList<>(); for (int i = 0; i < N; i++) { competitors.add(new Competitor(i + 1, scoreCount[i])); } // 按照题目要求进行排序 Collections.sort(competitors, new Comparator<Competitor>() { @Override public int compare(Competitor c1, Competitor c2) { // 首先比较总分 if (c1.totalScore != c2.totalScore) { return c2.totalScore - c1.totalScore; } // 如果总分相同，则依次比较10分、9分、8分...的数量 for (int i = 10; i >= 1; i--) { if (c1.scoreCounts[i] != c2.scoreCounts[i]) { return c2.scoreCounts[i] - c1.scoreCounts[i]; } } return 0; // 不会出现完全相同的选手 } }); // 输出前3名选手的编号 StringBuilder result = new StringBuilder(); for (int i = 0; i < 3; i++) { result.append(competitors.get(i).id).append(","); } System.out.println(result.substring(0, result.length() - 1)); // 去掉最后一个逗号 } // 定义一个类表示选手 static class Competitor { int id; // 选手编号 int totalScore; // 总分 int[] scoreCounts; // 各分数的数量 public Competitor(int id, int[] scoreCounts) { this.id = id; this.scoreCounts = scoreCounts; this.totalScore = scoreCounts[0]; // 总分存储在scoreCounts[0] } } } ``` ### 代码解释 1. **输入处理**： - 使用`Scanner`读取输入数据。 - 验证M和N是否在有效范围内（3≤M≤10，3≤N≤100）。 - 检查每行评分的数量是否与选手数量一致，且每个评分是否在1到10之间。 2. **分数统计**： - 使用二维数组`scoreCount`记录每个选手获得的各分数的数量。 - `scoreCount[i][0]`表示第i个选手的总分，`scoreCount[i][j]`表示第i个选手获得j分的次数。 3. **排序规则**： - 使用自定义比较器`Comparator`实现排序规则。 - 首先按总分排序，如果总分相同，则依次比较10分、9分、8分...的数量。 4. **输出结果**： - 输出前3名选手的编号，用逗号分隔。 ### 示例运行 #### 输入 ``` 4,5 10,6,9,7,6 9,10,6,7,5 8,10,6,5,4 9,10,8,4,9 ``` #### 输出 ``` 2,1,5 ``` #### 输入 ``` 2,5 7,3,5,4,2 8,5,4,4,3 ``` #### 输出 ``` -1 ``` --- ###
评论 2
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值