【洛谷】高考组题

高考组题

题目链接

题意

告诉 Aya 哪个题目是必须要放进高考试卷的

思路

需要用结构体来对题目的编号和指标和关系进行了解,在主函数中用sort排序来对题目的指标和来进行排序 ,最后输出题目的编号即可,要用换行符号

实现步骤
  1. 定义所需值输入
  2. 定义一个结构体和bool函数来判断sum和 w之间的关系
  3. 在主函数的for循环中令a[i]的编号为i,后用sort函数排序
  4. 输出结果即可
代码
cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
struct fn{
	int sum;//指标和
	int w;//编号
}a[100005];
bool cmp(fn a,fn b){
	if(a.sum!=b.sum) return a.sum>b.sum;
	else return a.w<b.w;
}
int main(){
	int n,k,s;
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	{
		a[i].w=i;
		for(int j=1;j<=k;j++)
		{
			cin>>s;
			a[i].sum+=s;
		}
	}
	sort(a+1,a+1+n,cmp);
	cout<<a[1].w<<endl<<a[2].w;
	return 0;
} 
 

总结

结构体和sort排序的应用

相关推荐
workflower35 分钟前
Fundamentals of Architectural Styles and patterns
开发语言·算法·django·bug·结对编程
仰泳的熊猫38 分钟前
LeetCode:701. 二叉搜索树中的插入操作
数据结构·c++·算法·leetcode
kali-Myon44 分钟前
NewStarCTF2025-Week2-Pwn
算法·安全·gdb·pwn·ctf·栈溢出
老四啊laosi1 小时前
[双指针] 1. 力扣283.移动零
算法·leetcode·双指针·移动零
每天学一点儿1 小时前
感知机:单层,多层(二分类,多分类)
人工智能·算法
磊灬泽1 小时前
【Linux驱动开发】PWM子系统-servo
linux·运维·算法
wan5555cn2 小时前
当代社会情绪分类及其改善方向深度解析
大数据·人工智能·笔记·深度学习·算法·生活
陈增林2 小时前
基于 PyQt5 的多算法视频关键帧提取工具
开发语言·qt·算法
C嘎嘎嵌入式开发4 小时前
【机器学习算法篇】K-近邻算法
算法·机器学习·近邻算法