信息学奥赛一本通（C++版）doing

第一部分 C++语言

第七章 文件和结构体 第二节 结构体

病人排队

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 10704 通过数: 4498

【题目描述】

病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：

1.老年人（年龄 >= 60岁）比非老年人优先看病。

2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。

3.非老年人按登记的先后顺序看病。

【输入】
第1行，输入一个小于100的正整数，表示病人的个数；
后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于10的字符串表示病人的ID（每个病人的ID各不相同且只含数字和字母），一个整数表示病人的年龄，中间用单个空格隔开。

【输出】
按排好的看病顺序输出病人的ID，每行一个。

【输入样例】

5
021075 40
004003 15
010158 67
021033 75
102012 30

【输出样例】

021033
010158
021075
004003
102012

【我的代码】

#include<iostream>
#include<string>
using namespace std;
struct patient
{
string num;
int age;
};
patient a[101],b[101];
int n;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
	cin>>a[i].num>>a[i].age;
int k=n,t=1;
for(int i=n;i>=1;i--)
	if(a[i].age<60)b[k--]=a[i];
for(int i=1;i<=n;i++)
	if(a[i].age>=60)b[t++]=a[i];
for(int i=t-1;i>=1;i--)
	for(int j=1;j<i;j++)
		if(b[j].age<b[j+1].age)
		{
		patient temp=b[j];
		b[j]=b[j+1];
		b[j+1]=temp;
		}
for(int i=1;i<=n;i++)
	cout<<b[i].num<<endl;
return 0;
}

成绩排序

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 18029 通过数: 7173

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

【输入】
第一行为n (0 < n < 20)，表示班里的学生数目；
接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。

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

【输入样例】

4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28

【输出样例】

Joey 92
Hanmeimei 90 
Kitty 80
Tim 28

【我的代码】

#include<iostream>
#include<string>
using namespace std;
struct student{
string num;
float grade;
};
student a[101];
int n;
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
	cin>>a[i].num>>a[i].grade;
for(int i=n;i>=1;i--)
	for(int j=1;j<i;j++)
	{	if(a[j].grade<a[j+1].grade)
		{
		student temp=a[j];
		a[j]=a[j+1];
		a[j+1]=temp;
		}
		if(a[j].grade==a[j+1].grade)
		{
			for(int i=0;i<((a[j].num.size()>a[j+1].num.size())?a[j].num.size():a[j+1].num.size());i++)
			{	
				if(a[j].num[i]==a[j+1].num[i])continue;
				else if(a[j].num[i]>a[j+1].num[i])
				{
				student temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
				break;
				}
				else break;
			}
		}
	}
for(int i=1;i<=n;i++)
	cout<<a[i].num<<" "<<a[i].grade<<endl;
return 0;
}