结构体--高考数组

高考数组

高考数组

题意

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

 
相关推荐
胡西风_foxww6 天前
高考相关 APP 案例分享
算法·app·志愿·高考
程序员学姐13 天前
基于SpringBoot的高考志愿智能推荐系统的设计与实现
java·vue.js·spring boot·后端·mysql·spring·高考
爱分享的淘金达人19 天前
2025年广西高考报名流程图解(手机端)
java·python·小程序·高考
麦麦大数据21 天前
R01 vue+springboot 高考志愿推荐AI问答大数据平台
vue.js·spring boot·高考
周跃勇老师23 天前
信息与计算科学:“数学 + 计算机”,奏响未来科技新乐章
高考
WpfJya1 个月前
掌上高考爬虫逆向分析
高考
C盘清理2 个月前
2025考研倒计时 考研时间公布了 你准备好复习冲刺了吗?
考研·倒计时·pat考试·高考·倒计时软件·日期倒计时
狂飙的张兴发2 个月前
认知小文2《成功之路:习惯、学习与实践》
学习·考研·职场和发展·跳槽·学习方法·改行学it·高考
大Mod_abfun2 个月前
窗口嵌入桌面背景层(vb.net,高考倒计时特供版)
高考
计算机学姐2 个月前
基于SpringBoot+Vue的高考志愿智能推荐系统
java·开发语言·vue.js·spring boot·后端·学习·高考