结构体--高考数组

高考数组

高考数组

题意

求给定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;
}

 
相关推荐
十安_数学好题速析4 天前
倍数关系:最多能选出多少个数
笔记·学习·高考
十安_数学好题速析6 天前
数论探秘:如何用模4思想破解平方数谜题
笔记·学习·高考
十安_数学好题速析15 天前
系数调整:四项平方和的最小值攻略
笔记·学习·高考
十安_数学好题速析16 天前
根式方程:结构联想巧用三角代换
笔记·学习·高考
橙狮科技25 天前
2014-2024高考真题考点分布详细分析(另附完整高考真题下载)
概率论·高考
方大化工i1 个月前
广东高考志愿填报学校推荐与师大中高升学规划小程序的完美结合
高考
大Mod_abfun2 个月前
模块拆解-安排表(vb.net,Arrangement,高考倒计时)
高考
十安_数学好题速析2 个月前
数列寻方:等差数列和为完全平方数
笔记·学习·高考
qq26215424092 个月前
CN期刊《高考》简介
其他·论文·期刊·高考
阿里云云原生2 个月前
用通义灵码渐进式开发 0->1 实现高考志愿规划项目题文档
阿里云·高考·通义灵码