题目2:成绩排序

补充知识:

string字符串比较大小原理:两个字符串自左向右逐个字符相比(按ASCII值大小相比较),直到出现不同的字符或遇’\0’为止。

题目描述

/*
题目描述:
有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。
输入:
测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据。
每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。
输出:
将学生信息按成绩进行排序,成绩相同的则按姓名的字母序进行排序。
然后输出学生信息,按照如下格式:
姓名 年龄 成绩
样例输入:
3
abc 20 99
bcd 19 97
bed 20 97
样例输出:
bcd 19 97
bed 20 97
abc 20 99
提示:
学生姓名的字母序区分字母的大小写,如A要比a的字母序靠前(因为A的ASC码比a的ASC码要小)。
*/

#include<iostream>
using namespace std;

struct st{
	string name;
	int grade;
	int age;
	st(){}
	st(string _name,int _grade,int _age)
	{
		name=_name;
		grade=_grade;
		age=_age;
	}
	
}; 

st a[1001];
void swap(st &p,st &d)
{
	string temp1;
	int temp2;
	int temp3;
	temp1=p.name;
	p.name=d.name;
	d.name=temp1;
	temp3=p.age;
	p.age=d.age;
	d.age=temp3;
	temp2=p.grade;
	p.grade=d.grade;
	d.grade=temp2;
}

int main()
{
	int n;
	string x1;
	int x2,x3;
	cin>>n;
	for(int i=0;i<n;i++)
	{
		cin>>x1;
		cin>>x2>>x3;
		a[i].name=x1;
		a[i].age=x2;
		a[i].grade=x3;
		
	}
	for(int i=0;i<n;i++)
	{
		for(int j=i+1;j<n;j++)
		{
			if(a[i].grade>a[j].grade )
			{
				swap(a[i],a[j]);
			}
			else{
				if(a[i].grade==a[j].grade )
				{
					if(a[i].name>a[j].name)
					 {
					 	swap(a[i],a[j]);
					 }else{
					 	if(a[i].name==a[j].name)
					 	{
					 		if(a[i].age>a[j].age)
					 		swap(a[i],a[j]);						
							  }
					 }
				}
			}
		}
	}
	for(int j=0;j<n;j++)
	{
		cout<<a[j].name<<' '<<a[j].age<<' '<<a[j].grade<<endl;
	}
	return 0;
	
} 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值