蓝桥杯C/C++100例练习---病人排队（结构体+排序）

要求： 
    病人登记看病，编写一个程序，将登记的病人按照
    以下原则排出看病的先后顺序：
    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 

---

解决方案想到有这两种

方案一：
    老：67 75 
    非老：40 15 30
方案二：
    40 15 67 75 30
    40 67 15 75 30
    40 67 75 15 30
    67 40 75 15 30
    67 75 40 15 30
    75 67 40 15 30

下面是代码：

#include<stdio.h>
struct node{
	char ID[10];
	int age;
}a[101], temp, b[101], c;

int main()
{
	int n, a1=0, b1=0;
	scanf("%d", &n);
	//方案一：
	//输入
	for(int i=0; i<n; i++){
		scanf("%s%d", c.ID, &c.age);
		if(c.age >= 60)
		{
			a[a1] = c;
			a1++;
		}
		else
		{
			b[b1] = c;
			b1++;
		}
	}
	//排序
	//67 75 83
	for(int i=0; i<a1; i++){
		for(int j=i+1; j<a1; j++){
			if(a[i].age<a[j].age)
			{
				temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
				
		}
	}
	//输出
	for(int i=0; i<a1; i++){	//将老年人输出
		printf("%s %d\n", a[i].ID, a[i].age);
	}
	for(int i=0; i<b1; i++){	//将非老年人输出
		printf("%s %d\n", b[i].ID, b[i].age);
	}
	/*
	//方案二：
	//输入病人信息
	for(int i=1; i<=n; i++){
		scanf("%s%d", a[i].ID, &a[i].age);
	}
	//排序
	for(int i=n; i>=1; i--){
		for(int j=1; j<=i; j++){
			if(a[j].age<a[j+1].age && a[j+1].age>=60){
				temp = a[j];
				a[j] = a[j+1];
				a[j+1] = temp;
			}
		}
	}
	//输出病人信息
	for(int i=1; i<=n; i++){
		printf("%s %d\n", a[i].ID, a[i].age);
	}
	*/
	return 0;
}