问题标题: 酷町堂:4702 缺失的第一个正数

0
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
薛乘志
薛乘志
初级启示者
初级启示者

(应该)可以用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
李显晨
李显晨
中级启示者
中级启示者

4702就是用桶

先输入n和数组,桶把每个数字都统计进去

然后从1遍历到200

如果桶[i]==0,则输出i,然后break;

我要回答