分析:
第一种比较直观的方法是使用sort函数排序后选择前五个即可,另外一种是每次挑出最大的数然后置为0即可。
题解:
#include <bits/stdc++.h> using namespace std; int main() { int n = 0; scanf("%d", &n); //申请存放数组并输入初始化 int a[40] = {0}; for(int i = 0; i < n; ++i) { scanf("%d", &a[i]); } //使用算法库内置的sort函数进行排序,greater<int>是STL内置的比较函数 sort(a, a+n, greater<int>()); //输出前五大的数值 printf("%d %d %d %d %d\n", a[0], a[1], a[2], a[3], a[4]); return 0; }
题解2:
#include <bits/stdc++.h> using namespace std; int main() { int n = 0; scanf("%d", &n); //申请存放数组并输入初始化 int a[40] = {0}; for(int i = 0; i < n; ++i) { scanf("%d", &a[i]); } int m = 0, index = 0; //外循环进行五次筛选,每次筛选出当前最大的数值 for(int i = 0; i < 5; ++i) { //内循环遍历数组中的数值,如果碰到比当前数更大的值则保存起来 for(int j = 0; j < n; ++j) { if(a[j] > m) { m = a[j]; index = j; } } //对最大数置零,防止多次输出,然后输出当前最大值 a[index] = 0; printf("%d ", m); m = 0; } return 0; }
总结:
sort函数的使用和最大数挑选方法。