高考数组
题意
求给定N组数组的平均值并输出最大的两个
思路
先求出其平均值再结构体进行比较,输出前两个最大值
算法一:结构体
实现步骤
定义结构体,进行平均值的比较,给数据定义下标,sort进行递增排序, 输出前两个最高的必要性
代码
cpp
#include <bits/stdc++.h>
using namespace std;
struct node{//结构体
int sum, rk;
double ave;
}a[110];
bool cmp(node a, node b){
if(a.ave != b.ave)return a.ave > b.ave;//必要性不同是输出高的
return a.rk < b.rk;//必要性相同时输出较早出现的
}
int main(){
int n, k;
cin >> n >> k;
for(int i = 1; i <= n; i ++){
for(int j = 1; j <= k; j ++){
int x;
cin >> x;
a[i].rk = i;//定义下标
a[i].sum += x;
}
a[i].ave = 1.0 * a[i].sum / k;//平均值
}
sort(a + 1, a + n + 1, cmp);
cout << a[1].rk << '\n' << a[2].rk;//输出前两行的必要性
return 0;
}