星系局部战争（结构struct，sort排序）

猎户星系中某星区爆发局部战争，持久的战争使得战争机器被大量消耗，甚至一些100年前生产武器都被启封使用。Gand军前线新到一批武器，为N台重型机甲，每台机甲的信息为攻击力Atk（100<=Atk<=999）、防御力Def（100<=Def<=600）、已生产时间year（0<=year<=200）、编号Idx（1<=Idx<=N<=1000）。

前线指挥官需要根据机甲信息快速准备出战顺序，要求出战机甲以攻击力强大者优先出击，攻击力相同者以防御力强大者优先出击，防御力相同者以已生产时间较低者优先出击。请根据要求，输出前线新到机甲的参战次序。

输入格式：

第1行，一个正整数N，1<=N<=1000。（1~N为机甲编号）

第2行起输入N行，每行三个正整数，分别表示攻击力、防御力、已生产时间。

输出格式：

输出1行，按要求排序后的机甲编号。

输入样例：

566 160 50

160 320 106

700 500 2

700 160 123

700 160 115

输出样例：

3 5 4 1 2

#include<iostream>
#include<algorithm>
using namespace std;
struct jijia{//定义jijia数据类型，一个机甲所需提供的信息int Atk,//攻击力Def,//防御力year,//已生产时间Idx;//运抵前线时的编号
};
bool cmpAtk(jijia x,jijia y){//sort排序标准：按攻击力从大到小排序return x.Atk > y.Atk ;
}
bool cmpDef(jijia x,jijia y){//sort排序标准：按防御力从大到小排序return x.Def > y.Def ;
}
bool cmpyear(jijia x,jijia y){//sort排序标准：按已生产时间从小到大排序return x.year < y.year ;
}
int N;
jijia a[1001];
int main(){cin>>N;for(int i=0;i<N;i++){cin>>a[i].Atk>>a[i].Def>>a[i].year;a[i].Idx = i+1;//编号从1开始}sort(a,a+N,cmpyear);//先按已生产时间排序sort(a,a+N,cmpDef);//再按防御力排序sort(a,a+N,cmpAtk);//最后才按攻击力排序for(int i=0;i<N;i++){cout<<a[i].Idx<<" ";}return 0;
}

解析：

由于一个机甲个体有四个标签：编号、攻击力、防御力、已生产时间。使用结构（struct）自定义数据类型会有利于整体排序。

由于“以攻击力强大者优先出击，攻击力相同者以防御力强大者优先出击，防御力相同者以已生产时间较低者优先出击”，从中最高优先级应该是已生产时间，然后是防御力，最后是攻击力。所以排序的优先级就为：已生产时间==》防御力==》攻击力。

sort函数是C++的<algorithm>库提供的排序函数，其第三项可以通过自定义来设置排序参考对象和排序方式，当然也可以使用其它的排序方式。

星系局部战争（结构struct，sort排序）相关推荐

CSP认证201709-2 公共钥匙盒[C++题解]：结构体、排序、枚举
文章目录题目解答题目链接题目解答来源:acwing 分析: 采用结构体来存每个操作,保存啥呢?三个成员:钥匙id:操作的类型:1表示还钥匙,0表示取钥匙:操作的时间tm: 然后结构体内部排序, ...
PAT甲级1141 PAT Ranking of Institutions ：[C++题解]结构体、排序、哈希表、结构体构造函数、结构体内写函数、排名
文章目录题目分析题目来源题目分析来源:acwing 分析:和下面这题是一道题: PAT甲级1137 Final Grading:[C++题解]结构体.排序.哈希表.结构体构造函数.结构体内写函 ...
C++结构体多级排序的三种方法
C++结构体多级排序的三种方法 struct node{int chinese,math;char name[15]; }; 需求:按数学成绩从大到小排序 1.自定义比较器 //自定义比较函数 bo ...
Golang sort 排序
1.前言开发过程中,我们经常需要对元素进行排序,使用 Go 我们可以轻松实现. Go 内置 sort 包中提供了根据一些排序函数可对任何序列进行排序,并提供自定义排序规则的能力. sort 包实现了 ...
自写sort排序函数(支持重载排序规则)
最近有点浮躁,无心练题,便捣鼓了一阵子的C++.接触了一点点的重载和模板后,心血来潮想写一点牛逼点的东西.因为平时打编程比赛要排序的地方都是直接用的C++中自带的sort排序函数,就想自己也写一个 ...
C++ sort() 排序函数
本文参考的博客链接 PAT排序例题A1025 经典排序算法算法总目录一.简介 1.头文件:#include 2.时间复杂度:sort在实现中规避了经典快速排序中可能出现的会导致实际复杂度退化到O( ...
C++的STL库，vector sort排序时间复杂度及常见容器比较
http://www.cnblogs.com/sthv/p/5511921.html http://www.169it.com/article/3215620760.html http://www.c ...
sort 排序大全 - 最全的sort排序
文章目录偷懒的tie 结构体内部外部精简偷懒的tie #include <iostream> #include <tuple> #include <algorit ...
C语言结构体自定义排序
结构体自定义排序: 在最基础的C语言中,排序较为简单的有三种:冒泡,选择,插入.其中选择最劣.复杂一点的有快速排序和归并排序,在这里后两种我就不介绍了. 在使用结构体排序的时候,里面可能有许多不同的对 ...

星系局部战争（结构struct，sort排序）

星系局部战争（结构struct，sort排序）相关推荐

最新文章

热门文章