一:要求

輸入亂序的 成績單 包括 姓名和成績，成績按照遞增順序 輸出,如果遇見成績相同的

按名字的字典序輸出。?

示例：

輸入

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;}}

總結

以上是生活随笔為你收集整理的利用结构体数组实现重排序(详解)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。