结构体--高考数组

高考数组

高考数组

题意

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

 
相关推荐
tiger11911 天前
大学专业解读——电气,自动化,仪器
运维·自动化·高考·电气·专业·仪器
TGC达成共识13 天前
解锁身心密码:从“心”拥抱健康生活
科技·物联网·程序人生·百度·生活·新浪微博·高考
启航挨踢15 天前
2025高考志愿填报张雪峰资料合集
高考
GISDance18 天前
2025年高考志愿填报指导资料
学习·考研·高考
浙江赛思电子科技有限公司21 天前
学校时钟系统,标准考场时钟系统,AI亮相2025高考,赛思时钟系统为教育公平筑起“精准防线”
人工智能·高考
程序员小杰@21 天前
WordToCard制作高考志愿填报攻略小卡片【豆包版】
高考
宸津-代码粉碎机21 天前
规则与人性的天平——由高考迟到事件引发的思考
高考
AI360labs_atyun22 天前
2025 高考:AI 都在哪些地方发挥了作用
人工智能·科技·ai·高考
大Mod_abfun22 天前
高考倒计时(vb.net,持续更新版本)
高考
明月看潮生24 天前
高考:如何合理选择学科、专业以及职业
高考·专业选择·青少年成长管理·学科选择·职业选择