0
李玥仑
中级光能
中级光能
2823 出现最多的数字
经验值:0 时间限制:1000毫秒 内存限制:128MB
题目描述 Description
我们现在用两个数字,表示一个整数的范围。
例如:
1 4,则在这个范围内的整数有1、2、3、4;
7 2,则在这个范围内的整数有7、6、5、4、3、2;
现在有n组这样的数据
这些数字不会超过3000;
请你统计这n组数据中出现次数最多的整数,
若有多个整数,则输出最大的那个整数。
输入描述 Input Description
输入一个正整数n(n<=10000),表示有n组数据
接下来n行,每行两个正整数,大小顺序不一定。
输出描述 Output Description
输出一个满足条件的整数
样例输入 Sample Input
3 1 2 5 2 1 3
样例输出 Sample Output
2
求思路,30豆!
急急急
李玥仑在2021-11-27 16:48:52追加了内容
已自行解决,采纳4702思路
4702 缺失的第一个正数
经验值:1200 时间限制:1000毫秒 内存限制:128MB
题目描述 Description
给定一个未排序的整数数组,其中包含n个整数,找出其中没有出现的最小的正整数。
输入描述 Input Description
两行,第一行一个整数n,表示数组的大小
第二行n个用空格隔开的整数。
输出描述 Output Description
一个整数,表示数组中没有出现的最小的正整数
样例输入 Sample Input
3 1 2 5
样例输出 Sample Output
3
数据范围及提示 Data Size & Hint
1<=n<=200
正整数不超过200
0
0
薛乘志
初级启示者
初级启示者
(应该)可以用stl-map
我们的课后讲义部分内容:
使用map首先需要包含头文件#include < map >
声明key和value的类型
例1:学生姓名和成绩: map<string, int> grade;
例2:整型数组中数字和其数量: map<int, int> num;
例3:一个人的名字和父亲的名字: map<string, string> fa;
注:
前面的为key的类型,后面的为value的类型
map的使用方法:
假设有一个map名字叫m
我们可以通过m[key]的方式得到key所对应的value
如果value是整型,m[key]的 初值自动清0
三、map的遍历
●定义一个map<type1, type2>::iterator it;
●通过for(it = m.begin(); it != m.end(); it ++)的方式遍历
●key通过it->first得 到
●value通过it-> second得到
0
0