C++ map 中的reverse

做了一个闽南师范大学OJ上的题，不想写排序，用了一下reverse_iterator，反向遍历容器

7006:学生成绩排序

Problem Description

使用结构数组存储学生信息，信息包括了姓名name和成绩score，按学生成绩从高到低排序，并输出。

Input

输入文件首先包含一个整数n(n<10)，表示有n个学生，然后是n行学生记录，一行代表一个学生,每个学生的name的长度小于15，且score为int型。

Output

输出按成绩排序后学生的相关记录，每个信息之间用两个空格分隔，一个学生信息输出一行，如下。

Sample Input

6
GongJing 80
LiuNa 90
ZhouLi 86
ChenHai 95
SunYan 76
WangHong 98

Sample Output

name:WangHong  score:98
name:ChenHai  score:95
name:LiuNa  score:90
name:ZhouLi  score:86
name:GongJing  score:80
name:SunYan  score:76

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include <iterator>
#include <vector>
#include<map>
using namespace std;
map<int,string>x;
int main(){int a,n;string b;scanf("%d",&n);getchar();for(;n--;){cin>>b>>a;x[a]=b;}map<int,string>::reverse_iterator s=x.rbegin();map<int,string>::reverse_iterator d=x.rend();for(;s!=d;s++){cout<<"name:";cout<<s->second<<"  score:"<<s->first<<"\n";}return 0;
}

C++ map 中的reverse_iterator相关推荐

如果要将对象用作Map中的key，需要注意什么
点击上方"方志朋",选择"置顶公众号" 技术文章第一时间送达! 本文阅读时间大约5分钟. 参考答案如果将对象作为Map中的key,需要是实现该对象的equal ...
Jsp获得Map中map.put(2, bb);此类的value值
<%--获取Map中的数据 --%><%Map<String, String> map = new HashMap<String, String>();map ...
判断 std map 中是否有 key
判断 std 中的 map 中是否有 key 第一种: if (m_pushMap.find("token0") != m_pushMap.end()) { } 第二种: if ( ...
map中的迭代删除操作注意问题
如果map中包含若干个key为10的倍数,要删除key为10的倍数. 错误形式 #include <iostream> #include <map> #include < ...
map中批量图层的加载和展示
private function configopLayermaps():void {var i:int = 0;var len_configData_opLayers:int=configData. ...
map中的erase成员函数用法
转载于 http://www.cnblogs.com/graphics/archive/2010/07/05/1771110.html http://hi.baidu.com/sdkinger/it ...
Java8 Map中新增的方法使用总结
前言得益于 Java 8 的 default 方法特性,Java 8 对 Map 增加了不少实用的默认方法,像 getOrDefault, forEach, replace, replaceAll, ...
flutter - 如何在Dart/Flutter中将某些元素从一个Map复制到新Map中？
flutter - 如何在Dart/Flutter中将某些元素从一个Map复制到新Map中? 如何在Dart / Flutter中将某些元素从一个Map复制到新Map中? Old_Map = {'A' ...
STL之map中排序方式的重载
map中的数据默认是按key值字典序排的栗子: #include <iostream> #include <map> using namespace std; //typed ...

C++ map 中的reverse_iterator