蓝桥杯 算法提高 成绩排名

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　小明刚经过了一次数学考试，老师由于忙碌忘记排名了，于是老师把这个光荣的任务交给了小明，小明则找到了聪明的你，希望你能帮他解决这个问题。
输入格式
　　第一行包含一个正整数N，表示有个人参加了考试。接下来N行，每行有一个字符串和一个正整数，分别表示人名和对应的成绩，用一个空格分隔。
输出格式
　　输出一共有N行，每行一个字符串，第i行的字符串表示成绩从高到低排在第i位的人的名字，若分数一样则按人名的字典序顺序从小到大。
样例输入
3
aaa 47
bbb 90
ccc 70
样例输出
bbb
ccc
aaa 【数据规模和约定】
人数<=100,分数<=100,人名仅包含小写字母。

#include<iostream>
#include<string.h>
#include<stdlib.h>
using namespace std;
int compare(const void *elem1,const void *elem2);//实现按分数和姓名的先后顺序的二级排序 
struct grade{//定义一个姓名+成绩的结构体 
	string name;//姓名
	int score;//分数 
};
int main()
{
	int N;//表示学生的个数
	int i;//循环变量 
	grade *t;//结构体对象指针，代表一个人加这个人的成绩 
	cin>>N;
	t = new grade[N];//创建动态对象数组 
	for(i=0;i<N;i++){
		cin>>t[i].name;//输入姓名 
		cin>>t[i].score;//输入分数 
	}
	qsort(t,N,sizeof(t[0]),compare);//按题目要求排序
	for(i=0;i<N;i++){
		cout<<t[i].name<<endl; 
	} 
	delete []t;
	return 0;
}
int compare(const void *elem1,const void *elem2)
{
	grade *p1=(grade*)elem1;  grade *p2=(grade*)elem2;
	if(p1->score!=p2->score)  return p2->score-p1->score;
	else  return p1->name>p2->name?1:-1;
}