CCF认证真题-(201312-1)-出现次数最多的数

 1 #include <iostream>
 2 using namespace std;
 3 int arr[10005];
 4 int main()
 5 {
 6     ios::sync_with_stdio(false);
 7     cin.tie(0);
 8     int n;
 9     cin >> n;
10     int x, maxn = 0;
11     for (int i = 0; i < n; i++) {
12         cin >> x;
13         maxn = x > maxn ? x : maxn;
14         arr[x]++;
15     }
16     int maxx = 0, index = 0;
17     for (int i = 1; i <= maxn; i++) {
18         if (arr[i] > maxx) {
19             maxx = arr[i];
20             index = i;
21         }
22     }
23     cout << index << endl;
24     return 0;
25 }

原文地址:https://www.cnblogs.com/AntonLiu/p/11161346.html

时间: 2024-11-05 06:02:44

CCF认证真题-(201312-1)-出现次数最多的数的相关文章

CCF模拟题1-出现次数最多的数

试题编号: 201312-1 试题名称: 出现次数最多的数 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数. 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n).相邻的数用空格分隔. 输出格式 输出这n个次数中出现次数最多的数.如果这样的数有多个,输

CCF认证真题-(201312-2)-ISBN号码(模拟)

#include <iostream> #include <algorithm> using namespace std; int arr[10005]; int toNum(char ch) {return ch - '0';} int main() { ios::sync_with_stdio(false); cin.tie(0); string s; cin >> s; int num = toNum(s[0]) + toNum(s[2]) * 2 + toNum

CCF认证真题-(201409-2)-画图(暴力)

1 #include <iostream> 2 #include <algorithm> 3 #include <set> 4 using namespace std; 5 6 bool vis[105][105]{false}; 7 int main() 8 { 9 ios::sync_with_stdio(false); 10 cin.tie(0); 11 int n; 12 cin >> n; 13 int x1, y1, x2, y2, s = 0;

CCF认证真题-(201412-2)-Z字形扫描

1 #include <iostream> 2 using namespace std; 3 int arr[505][505]; 4 bool flag; 5 int n; 6 void printComp(int x1, int y1, int x2, int y2) 7 { 8 int i = x1, j = y1; 9 if (x1 == n && x2 == n) { 10 cout << arr[n][n] << endl; 11 retur

CCF认证真题-(201509-2)-日期计算

1 #include <iostream> 2 using namespace std; 3 int month[2][13] {{0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}, 4 {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}}; 5 6 bool isLeap(int y) 7 { 8 return y % 400 == 0 || (y % 4 == 0 &&

CCF认证真题-(201509-1)-数列分段

1 #include <iostream> 2 using namespace std; 3 int main() 4 { 5 ios::sync_with_stdio(false); 6 cin.tie(0); 7 8 int n; 9 cin >> n; 10 int pre; 11 cin >> pre; 12 int ans = 1; 13 for (int i = 1; i < n; i++) { 14 int x; 15 cin >> x;

CCF 201312-1 出现次数最多的数 (水题)

问题描述 给定n个正整数,找出它们中出现次数最多的数.如果这样的数有多个,请输出其中最小的一个. 输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数. 输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n).相邻的数用空格分隔. 输出格式 输出这n个次数中出现次数最多的数.如果这样的数有多个,输出其中最小的一个. 样例输入 6 10 1 10 20 30 20 样例输出 10 析:可以先排序,再挨着算,更新.也可以

ccf历年真题(截至2015年9月)

问题描述 试题编号: 201509-1 试题名称: 数列分段 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 给定一个整数数列,数列中连续相同的最长整数序列算成一段,问数列中共有多少段? 输入格式 输入的第一行包含一个整数n,表示数列中整数的个数. 第二行包含n个整数a1, a2, …, an,表示给定的数列,相邻的整数之间用一个空格分隔. 输出格式 输出一个整数,表示给定的数列有多个段. 样例输入 8 8 8 8 0 12 12 8 0 样例输出 5 样例说明 8 8

出现次数最多的数-CCF模拟

问题描述 给定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 <iostream>