1300 - C语言程序设计教程（第三版）课后习题11.8
已有a、b两个链表，每个链表中的结点包括学好、成绩。要求把两个链表合并，按学号升序排列。
题目输入
第一行，a、b两个链表元素的数量N、M,用空格隔开。 接下来N行是a的数据 然后M行是b的数据 每行数据由学号和成绩两部分组成
题目输出
按照学号升序排列的数据
输入/输出样例
题目输入
2 3 5 100 6 89 3 82 4 95 2 10
题目输出
2 10 3 82 4 95 5 100 6 89
C语言解答
#include<stdio.h> void main() { int m,n,i,j,a[100],b[100],temp; scanf("%d%d",&n,&m); for(i=0;i<m+n;i++) { scanf("%d%d",&a[i],&b[i]); } for(i=0;i<m+n;i++) { for(j=i+1;j<m+n;j++) { if(a[i]>a[j]) { temp=a[i],a[i]=a[j],a[j]=temp; temp=b[i],b[i]=b[j],b[j]=temp; } } } for(i=0;i<m+n;i++) { printf("%d %d\n",a[i],b[i]); } }
C++解答
#include<stdio.h> #include<stdlib.h> struct student { int id; int sore; }; int cmp(const void *a,const void *b) { student *sa=(student *)a; student *sb=(student *)b; return (*sa).id-(*sb).id; } int main() { student stu[1000]; int i,a,b; scanf("%d%d",&a,&b); for(i=0;i<a+b;i++) scanf("%d%d",&stu[i].id,&stu[i].sore); qsort(stu,a+b,sizeof(student),cmp); for(i=0;i<a+b;i++) printf("%d %d\n",stu[i].id,stu[i].sore); return 0; }