成绩排名
描述
已有a、b两个链表,每个链表中的结点包括学好、成绩。要求把两个链表合并,按学号升序排列。
输入
第一行,a、b两个链表元素的数量N、M,用空格隔开。 接下来N行是a的数据 然后M行是b的数据 每行数据由学号和成绩两部分组成
输出
按照学号升序排列的数据
输入样例 1
2 3 5 100 6 89 3 82 4 95 2 10
输出样例 1
2 10 3 82 4 95 5 100 6 89
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
const int maxm=110;
int a[maxm],b[maxm],c[maxm];
int main()
{
int n,m;
while(cin>>n>>m)
{
int sum=n+m;
for(int i=0;i<sum;i++)
{
cin>>a[i]>>b[i];
c[a[i]]=b[i];
}
sort(a,a+sum+1);
//cout<<a[0]<<endl;
//int maxn=a[0];
for(int i=1;i<=sum;i++)
{
cout<<a[i]<<" "<<c[a[i]]<<endl;
}
}
return 0;
}