第一部分 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;
}