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<bits/stdc++.h>
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<n;i++)
	{
		cin>>s[i]>>a[i];
	}
	for(int i=0;i<n-1;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(a[i]<a[j])//分数从高到低进行排序
			{
				swap(a[i],a[j]);
				swap(s[i],s[j]);
			}
			if(a[i]==a[j]&&s[i]>s[j])//成绩相同的比较字典序
			{
				swap(a[i],a[j]);
				swap(s[i],s[j]);
			}
		}
	}
	for(int i=0;i<n;i++)
	{
		cout<<s[i]<<' '<<a[i]<<endl;
	}
	return 0;
}

方法2：用选择排序

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,a[25],ma;
	string s[25];
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>s[i]>>a[i];
	}
	for(int i=1;i<n;i++)//排序
	{
		ma=0;
		for(int j=1;j<=n-i;j++)
		{
			if(a[j]<a[ma])
			{
				ma=j;
			}
		}
		if(ma!=n-i)
		{
			swap(a[n-i],a[ma]);
			swap(s[n-i],s[ma]);
		}
	}
	for(int i=0;i<n-1;i++)
	{
		if(s[i]>s[i+1]&&a[i]==a[i+1])//成绩相同比较字典序
		{
			swap(a[i],a[i+1]);
			swap(s[i],s[i+1]);
		}
	}
	for(int i=0;i<n;i++)
	{
		cout<<s[i]<<' '<<a[i]<<endl;
	}
	return 0;
}

方法3：用插入排序

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,t1,k,a[25],i,j;
	string s[25],t2;
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>s[i]>>a[i];
	}
	for(i=1; i<n; i++) {//排序
		for(j=0; j<i; j++) {
			if(a[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;i<n-1;i++)
	{
		if(s[i]>s[i+1]&&a[i]==a[i+1])//成绩相同比较字典序
		{
			swap(a[i],a[i+1]);
			swap(s[i],s[i+1]);
		}
	}
	for(i=0;i<n;i++)
	{
		cout<<s[i]<<' '<<a[i]<<endl;
	}
	return 0;
}

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

#include<bits/stdc++.h>
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<b.s;//成绩一样，名字字典序小的在前面 
}
int main() {
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>A[i].s>>A[i].chengji;
	sort(A,A+n,none);//排序 
	for(int i=0;i<n;i++)
		cout<<A[i].s<<' '<<A[i].chengji<<endl;
	return 0;
}

再见！记得三连哦！！！