ccf认证考试2013年12月第一题
问题描述
给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。
输...
分类:
其他好文 时间:
2015-08-27 18:58:47
阅读次数:
1909
典型MAP排序#include"iostream"#include"map"using namespace std;map m;int main(){ int n; cin>>n; int i; m.clear(); while(n--){ cin>>i;...
分类:
其他好文 时间:
2015-08-13 14:12:36
阅读次数:
139
1.题目解析可见《训练指南》P198
2代码:
#include
#include
#include
#define Min(a,b) ((a)(b)?(a):(b))
#define N 100005
#define INF 1<<30
using namespace std;
int a[N];
int value[...
分类:
编程语言 时间:
2015-08-06 16:53:00
阅读次数:
155
这个B不难。。。。。。。主要就是题意和细节吧
题意是找到出现次数最多的数的左右端点值,,,一样多的话找区间最小的,,,,一样长的话找最左边的。。。。。。
改的有点乱,,,,慢慢改好的,,,,,
#include
#include
#include
#include
using namespace std;
struct node
{
int c,b;
}a[1...
分类:
其他好文 时间:
2015-08-01 20:37:57
阅读次数:
112
试题编号:201312-1试题名称:出现次数最多的数时间限制:1.0s内存限制:256.0MB问题描述:问题描述 给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。输入格式 输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。 输入的...
分类:
其他好文 时间:
2015-07-30 11:01:19
阅读次数:
136
Input输入有多组测试用例,对于每组测试用例:
输入一个整数N(N <= 106),随后输入N个整数Ni(0 < Ni <= 104)Output输出出现次数最多的数字和对应次数,如果出现次数最多的数有多个,输出数字最大的那个。Sample Input5
1 1 2 2 3
5
1 2 3 4 4
Sample Output2 2
4 2#include
#incl...
分类:
其他好文 时间:
2015-06-16 16:56:24
阅读次数:
147
C语言数组编程经典练习题:元素互换、矩阵翻转、围圈报数、递增递减序列、出现次数最多的数、螺旋型N*N矩阵、数组插值、杨辉三角、尾数前置、统计字符串、寻找最长的字符串、矩阵转置等。...
分类:
编程语言 时间:
2015-05-24 11:40:51
阅读次数:
191
初学JAVA,练习一下数组实现生成统计打印随机数和集合实现生成统计打印随机数数组实现生成统计打印随机数 1 /** 2 * 随机生成50个数字(整数),第个数字的范围是【10,50】。统计每个数字出现的次数以及出现次数最多的数字与它的个数,最后将每个数字及其出现次数打印出来,如果某个数字出现次数为....
分类:
编程语言 时间:
2015-05-19 20:41:25
阅读次数:
206
题目:* 随机生成50个数字(整数),每个数字范围是[10,50],统计每个数字出现的次数* 以及出现次数最多的数字与它的个数,最后将每个数字及其出现次数打印出来,* 如果某个数字出现次数为0,则不要打印它。打印时按照数字的升序排列。要求:* 使用数组的知识完成此功能,不能使用JDK的API函数。分...
分类:
编程语言 时间:
2015-04-08 01:02:22
阅读次数:
162
题目链接题目大意 有一个数字串长度为n,输入顺序为非递减,给出一个区间[L,R],要求算出区间中某个出现次数最多的数,答案为它出现的次数。
1. N<10510^5 , 区间数cas<10510^5
2. 多组测试,以0结尾
解题思路 因为数组是非递减序列,所以可以将数组分段。(也叫游程编码,Run Length Encoding RLE)
1.扫描一遍数组,求如下:...
分类:
其他好文 时间:
2015-04-04 12:21:30
阅读次数:
134