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;}