成绩排序

总Time Limit: 1000ms Memory Limit: 65536kB
Description
给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。

Input
第一行为n (0 < n < 20)，表示班里的学生数目；
接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。
Output
把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。
Sample Input
4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28
Sample Output
Joey 92
Hanmeimei 90
Kitty 80
Tim 28
用到了容器map和set就可以比较容易的完成：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<map>
#include<set>
using namespace std;
struct student{
	int score;
	string name;
};
struct Rule{
	bool operator()(const student &stu1,const student &stu2){
		if(stu1.score!=stu2.score) 
		    return stu1.score>stu2.score;
		else
		    return stu1.name<stu2.name;
	}
};
int main(){
	int n;
	cin>>n;
	set<student,Rule> st;//存放按照Rule排序的数组 
	map<string,int> mp;
	while(n--){//ctrl+z 空格结束输入 
	    string s;
	    int f;
	    cin>>s>>f;
	    mp[s]=f;
	    for(map<string,int>::iterator i=mp.begin() ; i!=mp.end(); ++i){//将mp中的学生按照Rule存入排序容器st 
	        student tmp;
	        tmp.name=i->first;
	        tmp.score=i->second;
	        st.insert(tmp);
	   }
    }
	for(set<student,Rule>::iterator i=st.begin();i!=st.end();++i)
	   cout<<i->name<<" "<<i->score<<endl;
	return 0; 
} 

map:（百度）
map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了操作结点，对其他节点影响很小。对于迭代器来说，可以修改实值，而不可以修改key。
功能是自动建立key-value的对应。key和value可以是任意类型。根据key值可以快速查找记录，复杂度基本是log(n)；快速插入key-value记录；快速删除记录；根据key修改value记录以及遍历所有记录。
使用map要包含头文件

#include<map>//STL头文件无扩展名

插入元素时举例

while(n--){
   map<string,int> mp;
   string s;
   int a;
   mp[s]=a;
 }

插入时，先在mp中查找key为s的项，没发现将新对象插入，并赋值为a。
查找并获取map中的元素：
利用Find()和Count()来发现一个key是否存在；begin()和end()两个成员，分别代表map对象中第一条目和最后一个条目，他们的数据类型是iterator。

map<string,int>::iterator it=mp.find(key);//key为要查找的关键字
if(it==mp.end()){//没找到
}
else{//找到了
}

通过map对象的方法获取的iterator数据类型是一个std::pair对象，包括两个数据iterator->first和iterator->second，分别代表关键字和存储的数据。
删除元素：
用erase();

iterator erase(iterator it);//通过一个条目删除
iterator erase(iterator first, iterator last);//删除一个范围
size_type erase(const Key& key);//通过关键字删除

clear()相当于mp.erase(mp.begin();mp.end());