结构体--高考数组

高考数组

高考数组

题意

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

 
相关推荐
snowfoootball1 天前
基于 Ollama DeepSeek、Dify RAG 和 Fay 框架的高考咨询 AI 交互系统项目方案
前端·人工智能·后端·python·深度学习·高考
北京华人开创公司22 天前
子母钟系统,京准电子科技助力高考精准计时
卫星时钟服务器·高考·时间同步·时钟系统·ntp服务器·北斗授时服务器·精准计时
artificiali1 个月前
高考數學。。。
数学·高考
捉鸭子1 个月前
阳光高考瑞数6vmp算法还原
爬虫·python·网络安全·flask·高考
北辰说生活1 个月前
升维商哲院高考院:用易经命理为未来导航,开启慧性思维新篇章
人工智能·高考
毕业设计-012 个月前
0078.基于jfinal+jsp的高考志愿填报辅助系统+论文
java·开发语言·高考
iamyzs3 个月前
【张雪峰高考志愿填报】合集
考研·高考·高考志愿填报指导·张雪峰
人工干智能3 个月前
高考成绩处理中,原始分如何得到汇总分(最终成绩)
高考
Ricciflows3 个月前
GTM023 W.H.Greub线性代数经典教材:Linear Algebra
人工智能·学习·线性代数·数学建模·矩阵·抽象代数·高考
周跃勇老师3 个月前
高考志愿填报:如何制定合理的志愿梯度?
高考