View Code of Problem 83

#include <stdio.h>
struct student{
	int key;
	int score;
}stu[1000];

int main() {
	int i,j,m,n,min;
	struct student temp;
	scanf("%d %d",&m,&n);
	for(i=0;i<m+n;i++)
		scanf("%d %d",&stu[i].key,&stu[i].score);
	for(i=1;i<m+n;i++)
		if(stu[i].key<stu[i-1].key){
			temp = stu[i];
			for(j=i-1;stu[j].key>temp.key&&j>=0;j--) stu[j+1]=stu[j];
			stu[++j] = temp	;
		}
	for(i=0;i<m+n;i++) printf("%d %d\n",stu[i].key,stu[i].score);
	return 0;
}

Double click to view unformatted code.


Back to problem 83