整理音乐（多个链表的重复归并问题）

Problem Description

请用链表完成下面题目要求。
xiaobai 很喜欢音乐，几年来一直在收集好听的专辑。他有个习惯，每次在听完一首音乐后会给这首音乐打分，而且会隔一段时间给打好分的音乐排一个名次。今天 xiaobai 打开自己的音乐文件夹，发现有很多不同时期打过分的排好序的子音乐文件夹，他想把这些音乐放到一块，组成一个分数有序的序列。由于音乐文件很多，而文件里音乐的数目也是不确定的，怎么帮帮 xiaobai 完成这件工作呢？
   

Input

输入数据第一行为一个整数n（n<1000)，代表文件夹的数量。接下来是n个文件夹的信息，每个文件夹信息的第一行是一个数字m(m<=10000)，代表这个文件夹里有m首歌，后面m行每行一个歌曲名、分数，之间用空格分开。歌曲名称不超过5个字符。

Output

输出一行，为所有音乐组成的一个序列，音乐只输出名字。

如果音乐分数相同则按照音乐名字典序进行排序。

Example Input

34aaa 60aab 50aac 40aad 302kkk 60kkd 593qow 70qwe 60qqw 20

Example Output

qow aaa kkk qwe kkd aab aac aad qqw问题分析：该题从阅读中不难发现，是一个单链表的归并问题，但是不是两个链表的归并，但是我们可以把多链表的归并转为先进行两个链表的归并，逐步把所有链表全部归并到第一个链表中去
#include <iostream>#include <string>using namespace std;//链表节点的建立struct node{    string name;    int score;    node *next;};void creat(node *head,int n)/*链表元素的创建*/{    node *p,*tail;    tail=head;    head->next=NULL;    for(int i=0;i<n;i++)    {        p=new node;        p->next=NULL;        cin>>p->name>>p->score;        tail->next=p;        tail=tail->next;    }}//核心：进行两个链表的归并 void Merge(node *head1,node *head2){    node *p,*t,*r,*q,*tail;    p=head2->next;    while(p)    {        r=p->next;tail=head1;q=head1->next;        while(q)        {            if(p->score>q->score)            {                p->next=q;                tail->next=p;                break;            }            else            {                q=q->next;                tail=tail->next;            }        }        if(!q)        {            tail->next=p;//p->next=q;        }        p=r;    }}void Print(node *head){    node *p;p=head->next;    while(p)    {        if(p!=head->next) cout<<" ";        cout<<p->name;        p=p->next;    }    cout<<endl;}int main(){    node *head1,*head2;    head1=new node;    int d,T;cin>>T;    for(int i=0;i<T;i++)    {        cin>>d;        if(i>0)        {    head2=new node;            creat(head2,d);    Merge(head1,head2);        }        else creat(head1,d);    }    Print(head1);    return 0;}