OJ:algorithm头文件中sort函数的应用

2023-11-19

#include<iostream>
#include<algorithm>
using namespace std;
struct student{
	int id;
	int grade[4];
};
int k;
student s[2001];
bool cmp(int a,int b){
	return a>b;
}
bool cmp1(student a,student b){
	return a.grade[k]>b.grade[k];
}

int main(){
	int a[5]={1,3,2,4,5};
	sort(a,a+5);//默认升序,即小在前
	for(int i=0;i<5;i++)
		cout << a[i] << " ";
	cout << endl;

	sort(a,a+5,cmp);//cmp中设置a>b即降序,大的在前
	for(int i=0;i<5;i++)
		cout << a[i] << " ";
	cout << endl;

	int n,m;
	cin >> n >> m;
	for(int i=1;i<=n;i++){
		cin >> s[i].id >> s[i].grade[1] >> s[i].grade[2] >>  s[i].grade[3];
	}

	k=1;
	sort(s+1,s+n+1,cmp1);//cmp1利用结构体实现二级排序,即类二维数组以某一列排序基准
	for(int i=1;i<=n;i++){
		cout << s[i].id << " " << s[i].grade[1] <<" "<< s[i].grade[2] << " " <<  s[i].grade[3] << " " <<  s[i].grade[0] << endl;
		
	}
	cout << endl;
	k=2;
	sort(s+1,s+n+1,cmp1);
	for(int i=1;i<=n;i++){
		cout << s[i].id << " " << s[i].grade[1] <<" "<< s[i].grade[2] << " " <<  s[i].grade[3] << " " <<  s[i].grade[0] << endl;
		
	}
	cout << endl;
	
	return 0;
}


输入

5 6
310101 98 85 88
310102 70 95 88
310103 82 87 94
310104 91 91 91
310105 85 90 90

输出

1 2 3 4 5
5 4 3 2 1

310101 98 85 88 271
310104 91 91 91 273
310105 85 90 90 265
310103 82 87 94 263
310102 70 95 88 253

310102 70 95 88 253
310104 91 91 91 273
310105 85 90 90 265
310103 82 87 94 263
310101 98 85 88 271

本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)

OJ:algorithm头文件中sort函数的应用 的相关文章

  • LeetCode之螺旋矩阵 II 简单易懂与晦涩难懂两种方法解决

    目录 题目 方法一 简单易懂 四方步步紧逼法 代码 方法二 复杂一点 上下法 代码 题目 给你一个正整数 n 生成一个包含 1 到 n2 所有元素 且元素按顺时针顺序螺旋排列的 n x n 正方形矩阵 matrix 示例 1 输入 n 3
  • 中位数(C语言)

    Description 计算有限个数的数据的中位数的方法是 把所有的同类数据按照大小的顺序排列 如果数据的个数是奇数 则中间那个数据就是这群数据的中位数 如果数据的个数是偶数 则中间那2个数据的算术平均值就是这群数据的中位数 现在给出n个正
  • 分段函数 python

    目录 题目描述 AC代码 题目描述 题目描述 有一个函数 y x x lt 1 2x 1 1 lt x lt 10 3x 11 x gt 10 写一段程序 输入x 输出y 输入 一个数x 输出 一个数y AC代码 x int input y
  • [华为OJ--C++]087-在字符串中找出连续最长的数字串

    题目描述 在字符串中找出连续最长的数字串 如果是输入字符串中连续最长的数字串长度为0 则只输出数字0 如果输入的字串中最长的数字字串只有一组 那么输出这个数字字串再加上数字字串长度 用逗号隔开 如果输入字串中有多个相同长度的数字字串 那么依
  • leetcode -day31 Subsets I II

    1 Subsets Given a set of distinct integers S return all possible subsets Note Elements in a subset must be in non descen
  • boj 12

    DescriptionBig Johnsson Trucks Inc is a company specialized in manufacturing big trucks Their latest model the Godzilla
  • 关键路径-STL版

    题目描述 给定有向图无环的边信息 求每个顶点的最早开始时间 最迟开始时间 参考代码 include
  • 18年西工大硕士研究生入学考试复试机试解答

    Headline 18年瓜大机试解答 Author 周小枫 Email weijinxiong ncu outlook com Date 2019 1 4 Brief 这是一份菜鸡帮更菜的鸡写的参 考code 经测试 以下code都OK 如
  • DS哈希查找--Trie树

    题目描述 Trie树又称单词查找树 是一种树形结构 如下图所示 它是一种哈希树的变种 典型应用是用于统计 排序和保存大量的字符串 但不仅限于字符串 所以经常被搜索引擎系统用于文本词频统计 它的优点是 利用字符串的公共前缀来节约存储空间 最大
  • DS内排—2-路归并排序

    目录 题目描述 AC代码 题目描述 输入一组字符串 用2 路归并排序按字典顺序进行降序排序 输入 测试次数t 每组测试数据 数据个数n 后跟n个字符串 字符串不含空格 输出 对每组测试数据 输出2 路归并排序的每一趟排序结果 每组测试数据的
  • 数据结构题目汇总

    求整数最大间隔 性能 hash算法应用 题目描述 请输出数字序列的最大间隔 请使用以下伪随机数生成函数 rand32 生成伪随机数 int seed int rand return seed seed 214013L 2531011L gt
  • DS排序--希尔排序

    目录 题目描述 思路分析 AC代码 题目描述 给出一个数据序列 使用希尔排序算法进行降序排序 间隔gap使用序列长度循环除2直到1 输入 第一行输入t 表示有t个测试示例 第二行输入n 表示第一个示例有n个数据 n gt 1 第三行输入n个
  • DS内排—直插排序

    目录 题目描述 思路分析 AC代码 题目描述 给定一组数据 使用直插排序完成数据的升序排序 程序要求 若使用C 只能include一个头文件iostream 若使用C语言只能include一个头文件stdio 程序中若include多过一个
  • DS静态查找之顺序查找

    题目描述 给出一个队列和要查找的数值 找出数值在队列中的位置 队列位置从1开始 要求使用带哨兵的顺序查找算法 输入 第一行输入n 表示队列有n个数据 第二行输入n个数据 都是正整数 用空格隔开 第三行输入t 表示有t个要查找的数值 第四行起
  • IP地址判断有效性

    IP地址判断有效性 标签 空格分隔 OJ 算法 1 题目 判断输入的字符串是不是一个有效的IP地址 详细描述 请实现如下接口 boolisIPAddressValid constchar pszIPAddr 输入 pszIPAddr 字符串
  • 迪杰斯特拉算法 旅游规划

    目录 题目描述 AC代码 题目描述 有了一张自驾旅游路线图 你会知道城市间的高速公路长度 以及该公路要收取的过路费 现在需要你写一个程序 帮助前来咨询的游客找一条出发地和目的地之间的最短路径 如果有若干条路径都是最短的 那么需要输出最便宜的
  • DS二叉排序树之创建和插入

    题目描述 给出一个数据序列 建立二叉排序树 并实现插入功能 对二叉排序树进行中序遍历 可以得到有序的数据序列 输入 第一行输入t 表示有t个数据序列 第二行输入n 表示首个序列包含n个数据 第三行输入n个数据 都是自然数且互不相同 数据之间
  • 大数据量的冒泡排序 (计次数)

    题目描述 给定一个包含从0到n 1各一次的数组 若使用冒泡排序将其排为升序 问其中需要进行多少次交换 输入 测试数据有多组 每组由两行组成 第一行包含正整数n n lt 5000 下一行包含从0到n 1的n个整数的序列 输出 对于每组测试数
  • D (1173) : A DS二叉树_合并二叉树

    文章目录 一 题目描述 二 输入与输出 1 输入 2 输出 三 参考代码 一 题目描述 给定两个二叉树 输出这两个二叉树合并后形成的二叉树 依次输出前序遍历 中序遍历 后序遍历 二 输入与输出 1 输入 第一行输入t 表示有t个测试样例 第
  • E (1052) : DS树--带权路径和

    文章目录 一 题目描述 二 输入与输出 1 输入 2 输出 三 参考代码 一 题目描述 计算一棵二叉树的带权路径总和 即求赫夫曼树的带权路径和 已知一棵二叉树的叶子权值 该二叉树的带权路径和APL等于叶子权值乘以根节点到叶子的分支数 然后求

随机推荐

  • Modbus​协议​深入​讲解_NI

    from https www ni com zh cn innovations white papers 14 the modbus protocol in depth html 已 更新 Mar 5 2019
  • hutool的json工具完成list和json转换

    将json和list相互转换 import cn hutool json JSONArray import cn hutool json JSONUtil List转Json maps是List类型的参数 String json JSONU
  • 因果系列文章(10)—— 因果关系发现

    如何从纷繁复杂的数据中发现其中隐含因果关系 就是因果关系发现 casual discovery 要做的工作 本节简要总结这方面的工作 主要材料来源于 Elements of Causal Inference Foundations and
  • 基于Fruits-360数据集构建CNN进行水果识别实验

    基于Fruits 360数据集的水果识别项目 前段时间导师要求做一个神经网络可视化的项目 要将水果数据集进行训练得到模型 用于TensorSpace可视化 前前后后捣鼓了很久 现在回过头总结一下整个项目过程 写下这篇博客记录遇到的问题 有任
  • CTF刷题

    刷题网站 bugku BUUCTF 本文记录了在刷题过程中所学到的知识点 坚持每天刷5道题 持续更新 坚持就是胜利鸭 CTF 1 bugku Simple SSLI 1 根据题目SSLI即服务端模板注入攻击 服务段接收用户输入 将其作为we
  • react数组遍历与onClick()点击事件

    import Component from react const user name Tom age 18 sex 男 name alice age 18 sex 女 name Time age 18 sex 女 class home e
  • MySQL_JDBC_jar包的下载与使用(for Windows)

    目录 1 下载 2 使用 1 下载 打开网站 MySQL Download Connector Jhttps dev mysql com downloads connector j 选择系统如下图 选择第二个下载 后缀为zip的 解压下载的
  • 分布式系统的特征

    分布式系统概念与设计 读书笔记 第一章 第一章 分布式系统的特征 1 0 简介 分布式系统是其组件分布在联网的计算机上 组件之间通过传递消息进行通信和动作协调的系统 该定义引出了分布式系统的下列重要特征 组建的并发性 缺乏全局时钟 组件故障
  • JS有小数保留两位,整数不显示小数

    在很多时候要展示数据 会有各种小数处理 碰到页面的数据要根据不同的情况展示不同格式的数据 比如得到的数据是一个小数 现在要将小数保留两位 而整数则不显示小数点 显示整数格式 使用toFixed n 方法 toFixed 2 里面的2表示保留
  • Python django jwt 报错 unexpected keyword argument ‘verify‘解决方法

    本文主要介绍Python中 使用django jwt时报错 TypeError decode got an unexpected keyword argument verify 的解决 原文地址 Python django jwt 报错 u
  • 【MongoDB】docker部署mongdb多机集群(跨主机副本集)

    目录 概述 MongoDB Replication 官方英文文档 冗余 数据可用性 MongoDB副本集 多主机多节点docker部署流程 概述 环境准备 部署步骤 参考文献 概述 MongoDB Replication 官方英文文档 单主
  • python转化为json格式

    转化为JSON格式 JSON是一种常用的数据交换格式 该格式在前端与后端数据传输和处理中非常常见 在Python中将数据转化为JSON格式是一个非常常见的需求 Python中自带的json模块可以非常方便地实现这个需求 转化为json格式
  • 【Linux】浅谈Linux内核定时器timer_list

    目录 1 平台说明 2 定时器timer list说明 2 1 所在头文件 2 2 结构体 2 3 重要函数说明 2 4 函数API 2 5 使用方法 3 实例 3 1 驱动程序代码 3 2 测试程序代码 3 3 结果 1 平台说明 Lin
  • 【源码篇】基于SpringBoot+thymeleaf图书馆管理系统

    1 系统介绍 系统总体功能介绍 1 分为系统管理员和用户两类用户 2 开放用户注册功能 3 系统管理员拥有用户管理 图书管理 以及用户的借书申请的确定和还书操作 4 用户只能查询图书 并进行借书操作 提出借书申请 每个用户最多借阅8本 即当
  • 2018年AI成败将见分晓;全球经济重心东移,上海料将在2035年超越巴黎

    2017临近结束 我们先来看看对于来年 都有些什么预测 埃森哲预测CES 2018 AI 5G 区块链以及无人车 明年1月9 12日 CES又将在拉斯维加斯举行 每年 咨询巨头埃森哲 Accenture 都会对CES上的技术趋势做出预测 这
  • 100天精通Python(可视化篇)——第91天:Pyecharts绘制各种折线图实战

    文章目录 专栏导读 1 基本流程 2 多条折线图 3 添加最小值最大值平均值 4 竖线提示信息 5 阶梯图 6 平滑曲线折线图 7 面积折线图 8 堆积图 9 双横坐标折线图 专栏导读 本文已收录于 100天精通Python从入门到就业 本
  • Windows Server 2008 R2 下配置AD证书服务器和HTTPS访问的图文教程 DNS+IIS+AD证书服务

    提前配置好虚拟机和客户机的访问 保证能ping通虚拟机 虚拟机和客户机网络的DNS填写为虚拟机的ip地址 接下来配置好DNS服务 配置域名解析服务 这个用于域名解析 不需要域名访问的可以不配置DNS 使用IP访问即可 安装DNS 进入DNS
  • (ros/qt报错) FATAL: ROS_MASTER_URI is not defined in the environment

    安装qt之后 明明打开roscore但是qt运行跟ros有关的节点时报错 FATAL 1450943695 306401842 ROS MASTER URI is not defined in the environment Either
  • 哪些 Java 知识不需要再学了

    张无忌在学太极拳的时候 他爹的师父张三丰告诫他一定要把之前所学习的武功全部忘掉 忘得越多就会学得越快 同样的 自学 Java 的时候一定要先知道哪些 Java 知识不需要再学了 毕竟技术的更新迭代就好像火箭一样快 Java 的一些知识点早已
  • OJ:algorithm头文件中sort函数的应用

    include