C函数传递结构体指针 题目地址:http://ac.jobdu.com/problem.php?id=1061

来源:互联网 发布:cctv1网络电视回看播放 编辑:程序博客网 时间:2024/05/22 00:22
/*题目描述:     有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序, 并输出N个学生排序后的信息。输入:     测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据。    每个学生的数据包括姓名(长度不超过100的字符串)、年龄(整形数)、成绩(小于等于100的正数)。输出:     将学生信息按成绩进行排序,成绩相同的则按姓名的字母序进行排序。    然后输出学生信息,按照如下格式:    姓名 年龄 成绩样例输入: 3abc 20 99bcd 19 97bed 20 97样例输出: bcd 19 97bed 20 97abc 20 99提示: 学生姓名的字母序区分字母的大小写,如A要比a的字母序靠前(因为A的ASC码比a的ASC码要小)。*/// 纯 C#include <stdio.h> #include <string.h>typedef struct{ int grade; char name[105]; int age;}student;student t[1005];void sort(student *p,int n)     //    传递了结构体类型的指针 ,选择排序{ student *r,*s,*t; student temp; for(r=p;r<=p+n;r++) {  s=r;  for(t=s+1;t<=p+n;t++)  {   if(t->grade<s->grade)    s=t;   else if(t->grade==s->grade)   {    if(strcmp(t->name,s->name)<0)     s=t;    else if(strcmp(t->name,s->name)==0)    {     if(t->age<s->age)      s=t;    }   }  }  if(s!=r)  {   temp=*s;   *s=*r;   *r=temp;  } }}int main(){ int i,n;// freopen("f:/in.txt","r",stdin); while(scanf("%d",&n)!=EOF) {  for(i=1;i<=n;i++)   scanf("%s %d%d",&t[i].name,&t[i].age,&t[i].grade);  sort(t,n);    for(i=1;i<=n;i++)   printf("%s %d %d\n",t[i].name,t[i].age,t[i].grade); } //fclose(stdin); return 0;}//   C++ 引用比较方便#include <cstdio>  #include <string.h>typedef struct{ int grade; char name[105]; int age;}student;student t[1005];void sort(student (&t)[1005],int n)   // C ++ 引用{ int i,j,k; student s; for(i=1;i<=n;i++) {  k=i;  for(j=i+1;j<=n;j++)  {   if(t[j].grade<t[k].grade)    k=j;   else if(t[j].grade==t[k].grade)   {    if(strcmp(t[j].name,t[k].name)<0)     k=j;    else if(strcmp(t[j].name,t[k].name)==0)    {     if(t[j].age<t[k].age)      k=j;    }   }  }  if(k!=i)  {   s=t[k];   t[k]=t[i];   t[i]=s;  } }}int main(){ int i,n;// freopen("f:/in.txt","r",stdin); while(scanf("%d",&n)!=EOF) {  for(i=1;i<=n;i++)   scanf("%s %d%d",&t[i].name,&t[i].age,&t[i].grade);  sort(t,n);  //C++ 引用调用格式  for(i=1;i<=n;i++)   printf("%s %d %d\n",t[i].name,t[i].age,t[i].grade); } //fclose(stdin); return 0;}