PTA：L1-079 天梯赛的善良（最水的20分）

今天写道此题，感觉不如签到题，写一下留个纪念，确实挺善良的哈

题目意思：

给n个正整数（<1e6），要你输出这n个数里的最小值和最大值以及他们的人数。

样例：

10
86 75 233 888 666 75 886 888 75 666

75 3
888 2

思路：纵观我这几天的题解，那是一片map啊，所以最近写啥都容易想到map，映射太好用辣

于是这个题我也使用map来解决它，思维一下就打开了

map可以去重大家应该都知道，原理是什么呢，其实不过类似于一个标记罢了，无映射时代表你没有出现过，所以不重复，然后给它映射一个数字作为标记，如果下一次再看到映射值就为一个数字，代表不是第一次出现，跳过即可，这就是他的去重原理。

其实本质上就是一个计数嘛，我们每次得到一个值，将他的映射值++，最后他的映射即为出现的次数。那么现在这道题我们就可以边输入边计数。同时得到最大最小值，

结果输出最大最小和他们的映射值即可。

上代码：

#include<iostream>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
typedef long long llint;
const int N=1e3;

#include<map>//头文件及其定义
map<int,int> ma;//数字映射数字
int main(){
	int n;
	cin >> n;
	int minn=1e7,maxx=-1;//用来得到最小值和最大值
	while(n--){
		int x;
		cin >> x;
		ma[x]++;//边输入边计数（其实类似桶计数的用法）
		maxx=max(maxx,x);
		minn=min(minn,x);//得到最大最小
	}
	cout << minn << " " << ma[minn] << endl;//输出结果
	cout << maxx << " " << ma[maxx] << endl;
	return 0;
} 
//就水完拉~~
//我头文件有点多删了一些感觉没用上的，运行可能会有缺失问题，应该不会哈
//不行搞个万能头嘛，代码没问题的

水水水~~~