一:要求

输入乱序的成绩单包括姓名和成绩，成绩按照递增顺序输出,如果遇见成绩相同的

      按名字的字典序输出。

示例：

输入

5
w 12
a 12
v 7
c 3
e 9

输出:

c 3
v 7
e 9
a 12
w 12

二:代码实现


#include<bits/stdc++.h>
using namespace std;struct Node {string name;int grate;
};bool cmp(Node node1,Node node2) {if(node1.grate == node2.grate) return node1.name < node2.name; return node1.grate < node2.grate;
}int main() {Node* node = new Node[100];int n;cin >> n;for (int i = 0; i < n; i++) {cin >> node[i].name >> node[i].grate;}sort(node,node+n,cmp);for (int i = 0; i < n; i++) {cout << node[i].name << " " << node[i].grate << endl;    }}

三:知识扩展关于重排序

1:vector的sort方法也可以实现重新排序

(1):bool函数

bool cmp(int a,int b) {return a > b;
}

(2):代码

#include<bits/stdc++.h>
using namespace std;bool cmp(int a,int b) {return a > b;
}int main() {int n;vector<int> v;cin >> n;for (int i = 0; i < n; i++) {int nums;cin >> nums;v.push_back(nums);}sort(v.begin(),v.end(),cmp);for(auto temp : v) {cout << temp << " ";}
}

2:map也可以实现重排序

(1):前言

这里map实现的是对key值得升序遍历，那么我们利用迭代器得逆序遍历不就实现降序处理了吗

(2):核心代码

map<int,int>::reverse_iterator mt;for (mt = m.rbegin(); mt != m.rend(); mt++){//注意遍历的时候是rbegin(),r,end()
}

/**思路:这里实现逆序主要是利用迭代器逆序遍历 */#include<bits/stdc++.h>
using namespace std;int main() {map<int,int> m;map<int,int>::reverse_iterator mt;   int a[5] = {5,4,3,2,1};for(int i = 0; i < 5; i++) {m[a[i]] = i;}for (mt = m.rbegin(); mt != m.rend(); mt++) {cout << mt->first << " " << mt->second << endl;}}

利用结构体数组实现重排序(详解)相关推荐

C++ 利用结构体数组编写一个程序，对10名小学生的信息进行管理，学生结构体的成员包括姓名、学号、年龄、语文成绩、数学成绩、英语成绩、三门课总分等
利用结构体数组编写一个程序,对10名小学生的信息进行管理,学生结构体的成员包括姓名.学号.年龄.语文成绩.数学成绩.英语成绩.三门课总分等,具体要求如下: (1)要求通过键盘完成各位小学生的信息录入( ...
c语言动态分配输出学生成绩,C语言之：结构体动态分配内存（利用结构体数组保存不超过10个学生的信息，每个学生的信息包括：学号、姓名和三门课(高数、物理和英语 )的成绩和平均分(整型)。）...
题目内容: 利用结构体数组保存不超过10个学生的信息,每个学生的信息包括:学号.姓名和三门课(高数.物理和英语 )的成绩和平均分(整型). 编写程序,从键盘输入学生的人数,然后依次输入每个学生的学号. ...
C语言结构体中定义函数指针详解
C语言结构体中定义函数指针详解结构体指针函数应用场景之一--驱动程序编写结构体的一些基本用法形式1:先定义结构体类型,再定义变量形式2:在定义类型的同时定义变量形式3:直接定义变量,用无名结 ...
【C语言】结构体定义 typedef struct 用法详解和用法小结
结构体定义 typedef struct 用法详解和用法小结文章目录结构体定义 typedef struct 用法详解和用法小结 0. 前言 1. 首先:在C中定义一个结构体类型要用typedef ...
结构体，联合体，枚举详解
结构体,联合体,枚举详解目录结构体联合体枚举常量 1.结构体在C语言中,系统已经提供了一些数据类型,比如float,int,double,char等,但是我们有时会需要更复杂的类型来描述一个 ...
c语言结构体定义和使用typedef,结构体定义typedef struct 用法详解
typedef是类型定义的意思,typedef struct是为了使用这个结构体方便. 在了解typedef之前我们先来了解一下什么是结构体类型: C++提供了许多种基本的数据类型(如int.floa ...
结构体定义 typedef struct 用法详解和用法小结
typedef是类型定义的意思.typedef struct 是为了使用这个结构体方便. 具体区别在于: 若struct node{ }这样来定义结构体的话.在定义 node 的结构体变量时,需要这 ...
MSG结构体和WndProc窗口过程详解
MSG结构体和WndProc窗口过程对于Windows编程非常重要,如果不了解它们,可以说就没有学会Windows编程. MSG结构体 MSG 结构体用来表示一条消息,各个字段的含义如下: typed ...
volatile禁止重排序详解
首先说明本文并不是讲解volatile不保证原子性.如何保证可见性xxxx,还不懂的请参考让你彻底理解volatile 并发关键字volatile(重排序和内存屏障) 本文针对以下两个问题解答 1. ...

利用结构体数组实现重排序(详解)

一:要求

二:代码实现

三:知识扩展关于重排序

1:vector的sort方法也可以实现重新排序

(1):bool函数

(2):代码

2:map也可以实现重排序

(1):前言

(2):核心代码

利用结构体数组实现重排序(详解)相关推荐

最新文章

热门文章