1178：成绩排序

1178：成绩排序

【题目描述】

给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。

【输入】

第一行为n (0 < n < 20)，表示班里的学生数目；

接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。

【输出】

把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。

【输入样例】

4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28

【输出样例】

Joey 92
Hanmeimei 90 
Kitty 80
Tim 28

思路：将成绩进行排序

代码如下：

方法1：用冒泡排序

#include
using namespace std;
int main()
{
	int n,a[20];
	string s[25];
	cin>>n;
	memset(a,0,sizeof(a));//将数组a归0，也可以写成a[20]={0}
	for(int i=0;i>s[i]>>a[i];
	}
	for(int i=0;is[j])//成绩相同的比较字典序
			{
				swap(a[i],a[j]);
				swap(s[i],s[j]);
			}
		}
	}
	for(int i=0;i

方法2：用选择排序

#include
using namespace std;
int main()
{
	int n,a[25],ma;
	string s[25];
	cin>>n;
	for(int i=0;i>s[i]>>a[i];
	}
	for(int i=1;is[i+1]&&a[i]==a[i+1])//成绩相同比较字典序
		{
			swap(a[i],a[i+1]);
			swap(s[i],s[i+1]);
		}
	}
	for(int i=0;i

方法3：用插入排序

#include
using namespace std;
int main()
{
	int n,t1,k,a[25],i,j;
	string s[25],t2;
	cin>>n;
	for(i=0;i>s[i]>>a[i];
	}
	for(i=1; i=a[j]) {
				break;
			}
		}
		if(j!=i) {
			t1=a[i];
			t2=s[i];
			for(k=i-1; k>=j; k--) {
				a[k+1]=a[k];
				s[k+1]=s[k];
			}
			a[j]=t1;
			s[j]=t2;
		}
	}
	for(i=0;is[i+1]&&a[i]==a[i+1])//成绩相同比较字典序
		{
			swap(a[i],a[i+1]);
			swap(s[i],s[i+1]);
		}
	}
	for(i=0;i

方法4：用sort函数配合结构体 

#include
using namespace std;
struct node{
	string s;//姓名 
	int chengji;//成绩 
}A[10000];//定义结构体 A数组 
bool none(node a,node b){
	if(a.chengji!=b.chengji)
		return a.chengji>b.chengji;//成绩大的在前面 
	else
		return a.s>n;
	for(int i=0;i>A[i].s>>A[i].chengji;
	sort(A,A+n,none);//排序 
	for(int i=0;i

再见！记得三连哦！！！