整理音乐

素颜马尾好姑娘i 2022-07-13 14:44 143阅读 0赞

#### 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

01 
           #include<stdio.h> 
          
         
        
      
       
      
       
       
        
         
          
           02 
           #include<stdlib.h> 
          
         
        
      
       
      
       
       
        
         
          
           03 
           #include<string.h> 
          
         
        
      
       
      
       
       
        
         
          
           04 
           struct node 
          
         
        
      
       
      
       
       
        
         
          
           05 
           { 
          
         
        
      
       
      
       
       
        
         
          
           06 
           char na[10]; 
          
         
        
      
       
      
       
       
        
         
          
           07 
           int data; 
          
         
        
      
       
      
       
       
        
         
          
           08 
           struct node *next; 
          
         
        
      
       
      
       
       
        
         
          
           09 
           }; 
          
         
        
      
       
      
       
       
        
         
          
           10 
           int main() 
          
         
        
      
       
      
       
       
        
         
          
           11 
           { 
          
         
        
      
       
      
       
       
        
         
          
           12 
           char t[10]; 
          
         
        
      
       
      
       
       
        
         
          
           13 
           int n, m, a, j; 
          
         
        
      
       
      
       
       
        
         
          
           14 
           struct node *head, *p, *tail, *q; 
          
         
        
      
       
      
       
       
        
         
          
           15 
           scanf("%d", &m); 
          
         
        
      
       
      
       
       
        
         
          
           16 
             
          
         
        
      
       
      
       
       
        
         
          
           17 
           head = (struct node*) malloc (sizeof(struct node)); 
          
         
        
      
       
      
       
       
        
         
          
           18 
           head -> next = NULL; 
          
         
        
      
       
      
       
       
        
         
          
           19 
           tail = head; 
          
         
        
      
       
      
       
       
        
         
          
           20 
           while(m--) 
          
         
        
      
       
      
       
       
        
         
          
           21 
           { 
          
         
        
      
       
      
       
       
        
         
          
           22 
           scanf("%d", &n); 
          
         
        
      
       
      
       
       
        
         
          
           23 
           for(j = 0; j < n; j++) 
          
         
        
      
       
      
       
       
        
         
          
           24 
           { 
          
         
        
      
       
      
       
       
        
         
          
           25 
           p = (struct node*) malloc (sizeof(struct node)); 
          
         
        
      
       
      
       
       
        
         
          
           26 
           scanf("%s %d", p -> na, &p -> data); 
          
         
        
      
       
      
       
       
        
         
          
           27 
           p -> next = NULL; 
          
         
        
      
       
      
       
       
        
         
          
           28 
           tail -> next = p; 
          
         
        
      
       
      
       
       
        
         
          
           29 
           tail = p; 
          
         
        
      
       
      
       
       
        
         
          
           30 
           } 
          
         
        
      
       
      
       
       
        
         
          
           31 
           } 
          
         
        
      
       
      
       
       
        
         
          
           32 
           for(p = head -> next; p != NULL; p = p -> next) 
          
         
        
      
       
      
       
       
        
         
          
           33 
           { 
          
         
        
      
       
      
       
       
        
         
          
           34 
           for(q = p -> next; q != NULL; q = q-> next) 
          
         
        
      
       
      
       
       
        
         
          
           35 
           { 
          
         
        
      
       
      
       
       
        
         
          
           36 
           if(p -> data < q -> data) 
          
         
        
      
       
      
       
       
        
         
          
           37 
           { 
          
         
        
      
       
      
       
       
        
         
          
           38 
           strcpy(t, p -> na); 
          
         
        
      
       
      
       
       
        
         
          
           39 
           strcpy(p -> na, q -> na); 
          
         
        
      
       
      
       
       
        
         
          
           40 
           strcpy(q -> na, t); 
          
         
        
      
       
      
       
       
        
         
          
           41 
           a = p -> data; 
          
         
        
      
       
      
       
       
        
         
          
           42 
           p -> data = q -> data; 
          
         
        
      
       
      
       
       
        
         
          
           43 
           q -> data = a; 
          
         
        
      
       
      
       
       
        
         
          
           44 
           } 
          
         
        
      
       
      
       
       
        
         
          
           45 
           else if(p -> data == q -> data) 
          
         
        
      
       
      
       
       
        
         
          
           46 
           { 
          
         
        
      
       
      
       
       
        
         
          
           47 
           if(strcmp(q -> na, p -> na) < 0) 
          
         
        
      
       
      
       
       
        
         
          
           48 
           { 
          
         
        
      
       
      
       
       
        
         
          
           49 
           strcpy(t, p -> na); 
          
         
        
      
       
      
       
       
        
         
          
           50 
           strcpy(p -> na, q -> na); 
          
         
        
      
       
      
       
       
        
         
          
           51 
           strcpy(q -> na, t); 
          
         
        
      
       
      
       
       
        
         
          
           52 
           a = p -> data; 
          
         
        
      
       
      
       
       
        
         
          
           53 
           p -> data = q -> data; 
          
         
        
      
       
      
       
       
        
         
          
           54 
           q -> data = a; 
          
         
        
      
       
      
       
       
        
         
          
           55 
           } 
          
         
        
      
       
      
       
       
        
         
          
           56 
           } 
          
         
        
      
       
      
       
       
        
         
          
           57 
           } 
          
         
        
      
       
      
       
       
        
         
          
           58 
           } 
          
         
        
      
       
      
       
       
        
         
          
           59 
           p = head -> next; 
          
         
        
      
       
      
       
       
        
         
          
           60 
           while(p != NULL) 
          
         
        
      
       
      
       
       
        
         
          
           61 
           { 
          
         
        
      
       
      
       
       
        
         
          
           62 
           if(p -> next == NULL) printf("%s\n", p -> na); 
          
         
        
      
       
      
       
       
        
         
          
           63 
           else printf("%s ", p -> na); 
          
         
        
      
       
      
       
       
        
         
          
           64 
           p = p -> next; 
          
         
        
      
       
      
       
       
        
         
          
           65 
           } 
          
         
        
      
       
      
       
       
        
         
          
           66 
           return 0; 
          
         
        
      
       
      
       
       
        
         
          
           67 
           }

可复制代码：

#include<stdio.h>
    #include<stdlib.h>
    #include<string.h>
    struct node
    {
        char na[10];
        int data;
        struct node *next;
    };
    int main()
    {
        char t[10];
        int n, m, a, j;
        struct node *head, *p, *tail, *q;
        scanf("%d", &m);
    
    
        head = (struct node*) malloc (sizeof(struct node));
        head -> next = NULL;
        tail = head;
        while(m--)
        {
            scanf("%d", &n);
            for(j = 0; j < n; j++)
            {
                p = (struct node*) malloc (sizeof(struct node));
                scanf("%s %d", p -> na, &p -> data);
                p -> next = NULL;
                tail -> next = p;
                tail = p;
            }
        }
        for(p = head -> next; p != NULL; p = p -> next)
        {
            for(q = p -> next; q != NULL; q = q-> next)
            {
                if(p -> data < q -> data)
                {
                    strcpy(t, p -> na);
                    strcpy(p -> na, q -> na);
                    strcpy(q -> na, t);
                    a = p -> data;
                    p -> data = q -> data;
                    q -> data = a;
                }
                else if(p -> data == q -> data)
                {
                    if(strcmp(q -> na, p -> na) < 0)
                    {
                        strcpy(t, p -> na);
                        strcpy(p -> na, q -> na);
                        strcpy(q -> na, t);
                        a = p -> data;
                        p -> data = q -> data;
                        q -> data = a;
                    }
                }
            }
        }
        p = head -> next;
        while(p != NULL)
        {
            if(p -> next == NULL) printf("%s\n", p -> na);
            else printf("%s ", p -> na);
            p = p -> next;
        }
        return 0;
    }