网站建设佰首选金手指十八,规划和布局营销型网站的四大重点,vi设计是设计什么东西,怎么选择大连网站建设天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内#xff0c;使得每个参赛的学生都有能做出来的题目#xff0c;并且最厉害的学生也要非常努力才有可能得到高分。
于是命题组首先将编程能力划分成了 106 个等级#xff08;太疯狂了#xff0c;这是假的使得每个参赛的学生都有能做出来的题目并且最厉害的学生也要非常努力才有可能得到高分。
于是命题组首先将编程能力划分成了 106 个等级太疯狂了这是假的然后调查了每个参赛学生的编程能力。现在请你写个程序找出所有参赛学生的最小和最大能力值给命题组作为出题的参考。
输入格式
输入在第一行中给出一个正整数 N≤2×104即参赛学生的总数。随后一行给出 N 个不超过 106 的正整数是参赛学生的能力值。
输出格式
第一行输出所有参赛学生的最小能力值以及具有这个能力值的学生人数。第二行输出所有参赛学生的最大能力值以及具有这个能力值的学生人数。同行数字间以 1 个空格分隔行首尾不得有多余空格。
输入样例
10
86 75 233 888 666 75 886 888 75 666输出样例
75 3
888 2
代码示例
#includeiostream
using namespace std;
int main(){int n;cinn;int i;int a[n];for(i0;in;i){cina[i];}int min0;int max0;int countmin1;int countmax1;for(i1;in;i){if(a[i]a[max]){maxi;countmax1;}if(a[i]a[min]){mini;countmin1;}if(a[i]a[max]i!max){countmax;}if(a[i]a[min]i!min){countmin;}}couta[min] countminendl;couta[max] countmax;
}
代码思路
首先定义一个整数变量n用来表示要输入的数组的长度然后从标准输入读取n的值。 然后定义一个长度为n的整数数组a用来存储输入的数组元素能力值然后用一个for循环从标准输入读取n个整数依次存入数组a中。 接着定义四个整数变量minmaxcountmin和countmax分别用来表示数组中最小值的下标最大值的下标最小值出现的次数和最大值出现的次数初始化为0011。 然后用另一个for循环遍历数组a从第二个元素开始比较每个元素和当前的最小值和最大值如果发现更小的元素就更新min和countmin如果发现更大的元素就更新max和countmax如果发现相等的元素就增加相应的计数器。 最后输出数组中的最小值和最小值出现的次数以及最大值和最大值出现的次数用空格分隔换行结束。
此题考察的就是数据的存储遍历题目看起来复杂其实思路实现起来很容易。
