1028. List Sorting (25)

题目链接:http://www.patest.cn/contests/pat-a-practise/1028

题目:

1028. List Sorting (25)

时间限制
200 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue

Excel can sort records according to any column. Now you are supposed to imitate this function.

Input

Each input file contains one test case. For each case, the first line contains two integers N (<=100000) and C, where N is the number of records and C is the column that you are supposed to sort the records with. Then N lines follow, each contains a record of a student. A student's record consists of his or her distinct ID (a 6-digit number), name (a string with no more than 8 characters without space), and grade (an integer between 0 and 100, inclusive).

Output

For each test case, output the sorting result in N lines. That is, if C = 1 then the records must be sorted in increasing order according to ID's; if C = 2 then the records must be sorted in non-decreasing order according to names; and if C = 3 then the records must be sorted in non-decreasing order according to grades. If there are several students who have the same name or grade, they must be sorted according to their ID's in increasing order.

Sample Input 1
3 1
000007 James 85
000010 Amy 90
000001 Zoe 60
Sample Output 1
000001 Zoe 60
000007 James 85
000010 Amy 90
Sample Input 2
4 2
000007 James 85
000010 Amy 90
000001 Zoe 60
000002 James 98
Sample Output 2
000010 Amy 90
000002 James 98
000007 James 85
000001 Zoe 60
Sample Input 3
4 3
000007 James 85
000010 Amy 90
000001 Zoe 60
000002 James 90
Sample Output 3
000001 Zoe 60
000007 James 85
000002 James 90
000010 Amy 90

分析:

接收数字来确定排序的方案,写好结构体和排序就OK,难度不大

AC代码:

#include<stdio.h>
#include<vector>
#include<string.h>
#include<algorithm>
using namespace std;
struct Student{char ID[7];char name[9];int grade;
};
bool cmp1(Student A, Student B){//依照学号排序return strcmp(A.ID, B.ID) < 0;
}
bool cmp2(Student A, Student  B){//依照名字排序。再依照学号排序if (strcmp(A.name, B.name) != 0)return strcmp(A.name, B.name) < 0;else return strcmp(A.ID, B.ID) < 0;
}
bool cmp3(Student A, Student B){//依照分数排序,再依照学号排序if (A.grade != B.grade)return A.grade < B.grade;else return strcmp(A.ID, B.ID) < 0;
}
vector<Student>V;
int main(void){//freopen("F://Temp/input.txt", "r", stdin);int n, k;while (scanf("%d", &n) != EOF){scanf("%d", &k);for (int i = 0; i < n; i++){Student tmp;scanf("%s%s%d", tmp.ID, tmp.name, &tmp.grade);V.push_back(tmp);}if (k == 1)sort(V.begin(), V.end(), cmp1);if (k == 2)sort(V.begin(), V.end(), cmp2);if (k == 3)sort(V.begin(), V.end(), cmp3);for (int i = 0; i < n; i++){printf("%s %s %d\n", V[i].ID, V[i].name, V[i].grade);}}return 0;
}


截图:


——Apie陈小旭

转载于:https://www.cnblogs.com/yfceshi/p/6732793.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/455957.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

【后端开发】分析抖音后台架构

最后分享抖音美女爬虫 https://github.com/wangshub/Douyin-Bot

看日本如何用IoT打造智能工厂

在技术、市场、政策等方面因素的推动下&#xff0c;全球正在掀起一股智能制造的热潮&#xff0c;越来越多的国家大力推进智能工厂的建设。有机构预测&#xff0c;未来五年智能工厂领域的投资将促进生产力增长27%&#xff0c;预计到2022年年底&#xff0c;21%的工厂将会成为智能…

c++ 测试串口速率_纳米软件案例之电流控制测试系统

项目背景西安某机电研究所电流控制测试系统软件需要用记录仪设置采样速率对电流数据进行采集&#xff0c;并能够进行数据实时显示、保存。为更好的分析实验现象&#xff0c;需要历史测试数据可查询并显示。目前采用的传统的手动测试&#xff0c;测试操作繁杂。数据保存困难&…

【Sublime】使用 Sublime 工具时运行python文件

使用 Sublime 工具时报Decode error - output not utf-8解决办法 在菜单中tools中第四项编译系统 内最后一项增添新的编译系统 自动新建 Python.sublime-build文件,并添加"encoding":"cp936"这一行,保存即可 使用python2 则注释encoding改为utf-8 {&quo…

【python】有意思的python小项目GitHub地址汇总

Licence_plate_recognize 车牌识别 Djang-Stu 基于python的Django框架学生信息管理系统 sklearn-machine-learning 数据分析-机器学习-深度学习【个人学习笔记】 movie_analysis 对电影影评分析生成词云 spider_doubanTOP 爬取豆瓣电影top250/爬取豆瓣图书top250 yuyin_re…

R 包的安装,使用,更新

R包的使用方法 包就是提供了种类繁多的函数&#xff0c;当然还有它的一些数据集&#xff0c;可以使用这些函数来操作这些数据集&#xff0c;来学习使用。 library()&#xff0c;当前的工作环境里&#xff0c;可以使用的包 包的帮助文档&#xff1a;help(package"包名"…

nginx 电子书_13本免费的电子书,拿走,不谢

傻白甜程序员13本电子书的清单01《PyTorch官方教程中文版》傻白甜程序员中&#xff0c;后台回复“pytorch”获取02《Think Python》傻白甜程序员中&#xff0c;后台回复“ThinkPython”获取03《走向分布式》傻白甜程序员中&#xff0c;后台回复“分布式”获取04《Nginx教程&…

Redis数据类型:字符串

2019独角兽企业重金招聘Python工程师标准>>> 概要 字符串类型是Redis最基本的数据类型&#xff0c;能够存储任何形式的字符串&#xff0c;单个健值最大能够存放512兆的数据&#xff0c;据传将来会放开512M的限制。 命令 设置值&#xff1a;set foo bar 获取值&#…

【docker】docker虚拟容器的使用大全

Docker容器详解 Docker是基于Go语言开发的开源应用容器引擎&#xff0c;遵从Apache Licence 2.0协议&#xff0c;可以让开发者打包应用以及应用的依赖包到一个可移植的容器中&#xff0c;然后发布到各种发行版本的Linux系统上。 Docker简介 软件开发中最为麻烦的事情可能就是…

【树莓派】修改树莓派盒子MAC地址

用树莓派盒子&#xff0c;在某些客户方实施过程中&#xff0c;不同客户的网络环境对树莓派盒子的要求不同&#xff0c;网络管理配置要求MAC地址和IP绑定。 一种情况下&#xff0c;查询盒子的MAC地址&#xff0c;添加到网络管理的路由规则中即可&#xff1b; 另一种情况下&#…

编程随想 关系图_IT什么岗位比较好找工作?一张金字塔图就能明白

IT(Internet Technology)互联网技术是指在计算机技术的基础上开发建立的一种信息技术。IT行业这些年一直很火爆&#xff0c; 对于IT就业岗位的选择一直也都是热门话题。一、IT人才总体供需金字塔型人才需求和市场供应关系图&#xff1a;人才供需图一般IT 行业供需关系可以比喻为…

诺基亚收购了阿朗:那与 TCL 的“阿尔卡特”品牌授权协议到期后咱办?

在被诺基亚收购之后&#xff0c;“阿尔卡特-朗讯”的牌子算是被这家芬兰公司收入囊中。尴尬的是&#xff0c;TCL 很早就获得了“阿尔卡特”这个智能手机品牌的授权。当然&#xff0c;对于因为错抱了微软 Windows Phone 这条大腿、以致于多年后再借着 HMD Global 重返 Android 智…

python编辑器_没有人比它更懂少儿编程,慧编程Python'吮指编辑器'

咳咳&#xff01;大家好&#xff0c;我是偶尔写文章的康康老师。今天跟大家介绍的是慧编程家的&#xff0c;睡在Scratch上铺的兄弟——慧编程Python编辑器。这是一款集才华和颜值为一体的吮指编辑器&#xff01;忘记肯德基&#xff0c;你的手指应该为编程而生&#xff01;话不多…

浅谈数据库索引

1.什么是索引 数据库索引好比是一本书前面的目录&#xff0c;能加快数据库的查询速度。 例如这样一个查询&#xff1a;select * from table1 where id44。如果没有索引&#xff0c;必须遍历整个表&#xff0c;直到ID等于44的这一行被找到为止;有了索引之后(必须是在ID这一列上建…

iphone屏幕突然变暗_如果你的iPhone屏幕突然变暗,可以这样解决

​​如果在使用 iPhone 的过程中&#xff0c;屏幕忽然变暗&#xff0c;可能有如下原因&#xff1a;开启了“亮度自动调节”功能在 iPhone 中有一项“亮度自动调节”的功能&#xff0c;此功能是根据设备周围的光线条件来调整亮度级别&#xff1a;在光线较暗的地方&#xff0c;传…

宏块与宏块对(附图)

宏块与宏块对&#xff08;附图&#xff09; 假设 A、B 是上下相邻的两个 MB&#xff1a;在非宏块对的情况下&#xff1a;A、B宏块序号不连续&#xff0c;相差图像一行宏块个数。即按光栅扫描顺序编号。在帧宏块对的情况下&#xff1a;A、B宏块序号连续&#xff0c;即按锯齿扫描…

xtrabackup迁移单独一张INNODB表

转载于:https://www.cnblogs.com/llguanli/p/6746130.html

c语言有趣代码_为什么C语言永远不会过时?

直至今天还有人在喊着C语言都过时的语言了&#xff0c;还有什么值得去学的&#xff0c;看现在的python&#xff0c;php等语言现在用起来多简单&#xff0c;谁还去学习老掉牙的C语言&#xff0c;事实真的是这样的吗&#xff1f;笔者作为专门下载了这两种语言的底层源码。由于篇幅…

Pokemon Go将在日本发布 网络安全公司呼吁防范虚假软件

据《每日新闻》报道&#xff0c;手游《Pokemon Go》(精灵宝可梦Go)在海外人气爆棚&#xff0c;日本国内也有望近日发布。日本网络安全公司呼吁&#xff0c;在正式发布前需防范虚假游戏软件。 美国英特尔集团迈克菲公司&#xff08;东京都涩谷区&#xff09;表示&#xff0c;《P…

【接口文档】Django restful framework中自动生成API文档

Django restful framework中自动生成API文档 一、Swagger概述 1.引言 当接口开发完成&#xff0c;紧接着需要编写接口文档。传统的接口文档使用Word编写&#xff0c;or一些接口文档管理平台进行编写&#xff0c;但此类接口文档维护更新比较麻烦&#xff0c;每次接口有变更&am…