#include<stdio.h> #include<stdlib.h> struct link { int id; int score; struct link *next; }; void display(struct link *head) { struct link* p=head; if(head==NULL) printf("head=NULL\n"); while(p!=NULL) { printf("%d %d\n",p->id,p->score); p=p->next; } } void deletenode(struct link *head) { struct link *p1=head,*p2=NULL; if(p1!=NULL) { p2=p1; p1=p1->next; free(p2); } } /* int search(struct link *head,int ID) { int p1=head; if(head==NULL) return -1; while(p1!=NULL) { if(p1->id==ID) return score; p1=p1->next; } return -1; } */ struct link *appendnode(struct link *head,int student_id,int student_score) { struct link *p1=NULL; struct link *p2=head; p1=(struct link*)malloc(sizeof(struct link)); if(p1==NULL) exit(0); if(head==NULL) head=p1; else { while(p2->next!=NULL) p2=p2->next; p2->next=p1; } p2=p1; p2->id=student_id; p2->score=student_score; p2->next=NULL; return head; } int main(void) { int m,n,i,j,t; int ID[100],SCORE[100]; int student_id,student_score; struct link *head1=NULL,*head2=NULL,*head=NULL; scanf("%d%d",&m,&n); for(i=0;i<m;i++) { scanf("%d%d",&student_id,&student_score); ID[i]=student_id; SCORE[i]=student_score; head1=appendnode(head1, student_id,student_score); } for(j=0;j<n;j++) { scanf("%d%d",&student_id,&student_score); ID[i+j]=student_id; SCORE[i+j]=student_score; head2=appendnode(head2, student_id, student_score); } for(i=0;i<n+m-1;i++) for(j=i+1;j<m+n;j++) { if(ID[i]>ID[j]) t=ID[i],ID[i]=ID[j],ID[j]=t, t=SCORE[i],SCORE[i]=SCORE[j],SCORE[j]=t; } for(i=0;i<n+m;i++) head=appendnode(head,ID[i],SCORE[i]); display(head); deletenode(head); deletenode(head1); deletenode(head2); return 0; }
解题思路:
注意事项:
参考代码:
0.0分
0 人评分
点我有惊喜!你懂得!浏览:1200 |
C语言训练-求素数问题 (C语言代码)浏览:948 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:614 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:708 |
简单的a+b (C语言代码)浏览:512 |
C语言程序设计教程(第三版)课后习题10.7 (C语言代码)浏览:521 |
WU-整除问题 (C++代码)浏览:577 |
哥德巴赫曾猜测 (C语言代码)浏览:2100 |
C语言训练-亲密数 (C语言代码)浏览:675 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:658 |