程序思路：
先对总数组按年龄从大到小（相同年龄按登记号从小到大）排序。这样老年人部分就直接排序完成，并且在整个队列的前部。之后再对后半部分（非老人）按登记号从小到大再次排列。这样整个数组顺序便是题目想要的顺序。
一、初始化函数（或者说是登记函数），定义结构数组，并用随机数填充数组。（结构成员按照题意设计）。你想要手动输入1000个病人，就自己写scanf。（病人个数定义为常量MAXP，为演示显示方便常量值我设20，你改成题目的1000即可，年龄阀值也设常量，按题目值为60，可修改）。
二、两次排序函数，先调用orderByAge做总排序并获得老人个数，再调用order_notOldman对非老人排序即可。
PS：函数使用请看我的备注。函数所有异常只做返回不做处理。编程边学边用，多看多练，上手就会有乐趣。祝编程让你快来。
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
#define MAXP 20//最大病人数量
#define THD 60//判断老年人的阀值，小于该值不是老人
typedef struct patient//病人结构体
{
char pNum[13];//12位病历本号，最后一位给结束符号！
int age;//年龄
int pSeq;//登记顺序
}PT;
PT *init();//初始化这里用随机数生成1000名病人,成功返回结构数组，失败返回NULL
//年龄：20~90随机数。病历号格式：字母开头PSQ+1+0000~0999登记号
int showPTS(PT *pts,int len);//打印数组
int orderByAge(PT *pts,int len,int *p_len_old,int threshold);//按年龄从大到小排序,年龄相同登记号小的在前（找出老龄人数据区间）
//参数1：总的结构数组；参数2：总数组长度；参数3：接收老年人的个数（传地址）；参数4：老年人阀值（本题就是60,小于阀值不是老年）
int order_notOldman(PT *pts,int len);//排序(非老人)。按登记号从小到大
int main()
{
PT *pts=NULL;
int len_old;
pts=init();
if(!orderByAge(pts,MAXP,&len_old,THD))return 1;
printf("对总结构数组，按老燃棚年龄从大到小（年龄相同按登记侍则号从小到大）顺序排列后的数组为：\n");
if(!showPTS(pts,MAXP))return 1;
printf("其中老年人的个数是%d\n",len_old);
if(!order_notOldman(&pts[len_old],MAXP-len_old)) return 1;//老人都排在前面，从&pts[len_old]地址段运开始就是非老人
printf("对非老人的数组区域，按登记号从小到大顺序排列后的数组为：\n");
if(!showPTS(pts,MAXP))return 1;
return 0;
}
int showPTS(PT *pts,int len)
{
int i;
if(!pts || len==0)return 0;
for(i=0;i<len;i++)
printf("病历号：%s,年龄：%d,登记顺序：%d\n",pts[i].pNum,pts[i].age,pts[i].pSeq);
return 1;
}
PT *init()
{
static PT pts[MAXP];
int i,age;
char str_temp[100];
srand(time(NULL));
for(i=0;i<MAXP;i++)
{
age=rand()%71+20;
pts[i].age=age;
pts[i].pSeq=i;
strcpy(pts[i].pNum,"PSQ");
strcat(pts[i].pNum,itoa(i+10000,str_temp,10));
}
if(!showPTS(pts,MAXP))return NULL;
printf("%d名病人登记完毕！\n===========================================\n",MAXP);
return pts;
}
int orderByAge(PT *pts,int len,int *p_len_old,int threshold)
{
int i,j;
PT pt_temp;
if(!pts || len==0 || !p_len_old) return 0;
for(i=0;i<len-1;i++)
for(j=i+1;j<len;j++)
{
if((pts[i].age<pts[j].age)||(pts[i].age==pts[j].age && pts[i].pSeq>pts[j].pSeq))
{
pt_temp=pts[i];
pts[i]=pts[j];
pts[j]=pt_temp;
}
}
//统计老人的个数
for(i=0;i<len;i++,*p_len_old=i)
if(pts[i].age<threshold) break;
return 1;
}
int order_notOldman(PT *pts,int len)
{
int i,j;
PT pt_temp;
if(!pts || len==0) return 0;
for(i=0;i<len-1;i++)
for(j=i+1;j<len;j++)
{
if(pts[i].pSeq>pts[j].pSeq)
{
pt_temp=pts[i];
pts[i]=pts[j];
pts[j]=pt_temp;
}
}
return 1;
}
