21年天梯赛决赛题-天梯赛的善良

题目概述：

天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内，使得每个参赛的学生都有能做出来的题目，并且最厉害的学生也要非常努力才有可能得到高分。

于是命题组首先将编程能力划分成了 106 个等级（太疯狂了，这是假的），然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值，给命题组作为出题的参考。

输入格式：

输入在第一行中给出一个正整数 N（≤2×104），即参赛学生的总数。随后一行给出 N 个不超过 106 的正整数，是参赛学生的能力值。

输出格式：

第一行输出所有参赛学生的最小能力值，以及具有这个能力值的学生人数。第二行输出所有参赛学生的最大能力值，以及具有这个能力值的学生人数。同行数字间以 1 个空格分隔，行首尾不得有多余空格。

输入样例：

10
86 75 233 888 666 75 886 888 75 666

输出样例：

75 3
888 2

题解： 

#include <bits/stdc++.h>

using namespace std;

const int N = 100010;

int arr[N];

int main()
{
	int n;
	cin >> n;
	for (int i = 0; i < n; i ++)
	{
		cin >> arr[i];
	}
	int max = *max_element(arr, arr + n);
	int min = *min_element(arr, arr + n);
	cout << min << " " << count(arr, arr+n, min) << endl;
	cout << max << " " << count(arr, arr + n, max) << endl;
	return 0;
}

笔记：该题目主要是C库函数的使用；

1、max_element()函数

在给定区间找出最大值（start~end）

#include <algorithm>

iterator max_element( iterator start, iterator end );

iterator max_element( iterator start, iterator end, BinPred p );

2、min_element()函数

在给定区间找出最小值（start~end）

Syntax:

#include <algorithm>

iterator min_element( iterator start, iterator end );

iterator min_element( iterator start, iterator end, BinPred p );

 3、count()函数

统计区间中某个字符出现的次数

Syntax:

#include <algorithm>

size_t count_if( iterator start, iterator end, UnaryPred p );

例如：计算以下数组中等于3的个数：

int nums[] = { 0, 1, 2, 3, 4, 5, 9, 3, 13 };
int start = 0;
int end = 9;
int target_value = 3;
int num_items = count_if( nums+start,
nums+end,
bind2nd(equal_to<int>(), target_value) );
cout << "nums[] contains " << num_items << " items matching " <<
target_value << endl;
 

总结：熟练运用C库函数为我们解题提供了很大的方便，无需额外编写查找、排序等算法，在以后的学习中也要提高函数库的知识储备量，才能更快得出答案。