数据结构实验之排序七：选课名单 (sdut oj3404)

最新推荐文章于 2020-12-04 20:57:39 发布
最新推荐文章于 2020-12-04 20:57:39 发布
阅读量867 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 数据结构 数学基础 文章标签： 数据结构 快排
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/rain_snowing/article/details/52088501
本文介绍了一次数据结构实验，重点探讨如何使用快速排序算法对选课名单进行排序。通过示例输出、操作提示和程序示例，详细展示了排序过程和实现方法。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

</pre><pre name="code" class="cpp"><center style="padding: 0px; margin: 0px; color: rgb(51, 51, 51); font-family: 微软雅黑, 黑体, 宋体, Verdana, Helvetica, Arial, Geneva, sans-serif; line-height: 18px;"><h2 style="padding: 0px; margin: 10px 0px 7px; font-family: 微软雅黑, 'Trebuchet MS', Helvetica, Arial, Geneva, sans-serif; font-weight: normal; color: rgb(124, 169, 237); font-size: 20px; line-height: 24px;">数据结构实验之排序七：选课名单</h2><h4 style="padding: 0px; margin: 0px 0px 5px; font-family: 微软雅黑, 'Trebuchet MS', Helvetica, Arial, Geneva, sans-serif; font-weight: normal; color: red; font-size: 16px; line-height: 20px;"></h4></center><center style="padding: 0px; margin: 0px; color: rgb(51, 51, 51); font-family: 微软雅黑, 黑体, 宋体, Verdana, Helvetica, Arial, Geneva, sans-serif; line-height: 18px;"><a target=_blank href="http://acm.sdut.edu.cn/sdutoj/shownews.php?nid=24#time" title="C、C++、go、haskell、lua、pascal Time Limit1000ms Memory Limit 65536K      java、python2、python3、ruby、perl Time Limit2000ms Memory Limit 131072K" style="padding: 0px; margin: 0px; color: rgb(83, 113, 197); text-decoration: none;"></a><h5 style="padding: 0px; margin: 0px 0px 5px; font-family: 微软雅黑, 'Trebuchet MS', Helvetica, Arial, Geneva, sans-serif; font-weight: normal; color: rgb(58, 128, 0); font-size: 14px;">Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^</h5></center><h2 style="padding: 0px; margin: 10px 0px 7px; font-family: 微软雅黑, 'Trebuchet MS', Helvetica, Arial, Geneva, sans-serif; font-weight: normal; color: rgb(124, 169, 237); font-size: 20px; line-height: 24px;">题目描述</h2><div class="pro_desc" style="padding: 0px; margin: 0px; color: rgb(51, 51, 51); font-family: 微软雅黑, 黑体, 宋体, Verdana, Helvetica, Arial, Geneva, sans-serif; line-height: 18px;"><p style="padding-top: 0px; padding-bottom: 0px; margin-top: 0px; margin-bottom: 10px;"><span style="padding: 0px; margin: 0px;"><span style="padding: 0px; margin: 0px;"><span style="padding: 0px; margin: 0px;"><span style="padding: 0px; margin: 0px; font-family: Arial;">随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。</span></span></span></span></p></div><h2 style="padding: 0px; margin: 10px 0px 7px; font-family: 微软雅黑, 'Trebuchet MS', Helvetica, Arial, Geneva, sans-serif; font-weight: normal; color: rgb(124, 169, 237); font-size: 20px; line-height: 24px;">输入</h2><div class="pro_desc" style="padding: 0px; margin: 0px; color: rgb(51, 51, 51); font-family: 微软雅黑, 黑体, 宋体, Verdana, Helvetica, Arial, Geneva, sans-serif; line-height: 18px;"><p style="padding-top: 0px; padding-bottom: 0px; margin-top: 0px; margin-bottom: 10px;"><span style="padding: 0px; margin: 0px;"><span style="padding: 0px; margin: 0px;"><span style="padding: 0px; margin: 0px;"><span style="padding: 0px; margin: 0px; font-family: Arial;">输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000)，其中N是全校学生总数，M是课程总数，随后给出N行，每行包括学生姓名拼音+学号后两位(字符串总长度小于10)、数字S代表该学生选课的总数，随后是S个课程编号，约定课程编号从1到M，数据之间以空格分隔。</span></span></span></span></p><div style="padding: 0px; margin: 0px;"> </div></div><h2 style="padding: 0px; margin: 10px 0px 7px; font-family: 微软雅黑, 'Trebuchet MS', Helvetica, Arial, Geneva, sans-serif; font-weight: normal; color: rgb(124, 169, 237); font-size: 20px; line-height: 24px;">输出</h2><div class="pro_desc" style="padding: 0px; margin: 0px; color: rgb(51, 51, 51); font-family: 微软雅黑, 黑体, 宋体, Verdana, Helvetica, Arial, Geneva, sans-serif; line-height: 18px;"><p style="padding-top: 0px; padding-bottom: 0px; margin-top: 0px; margin-bottom: 10px;"><span style="padding: 0px; margin: 0px;"><span style="padding: 0px; margin: 0px;"><span style="padding: 0px; margin: 0px;"><span style="padding: 0px; margin: 0px; font-family: Arial;">按课程编号递增的顺序输出课程编号、选课总人数以及选课学生名单，对选修同一门课程的学生按姓名的字典序输出学生名单。数据之间以空格分隔，行末不得有多余空格。</span></span></span></span></p></div><h2 style="padding: 0px; margin: 10px 0px 7px; font-family: 微软雅黑, 'Trebuchet MS', Helvetica, Arial, Geneva, sans-serif; font-weight: normal; color: rgb(124, 169, 237); font-size: 20px; line-height: 24px;">示例输入</h2><div class="data" style="padding: 0px; margin: 0px; font-family: 'Courier New', Courier, monospace; font-size: 16px; white-space: pre; line-height: 20px; border: 1px solid rgb(173, 173, 173); color: rgb(51, 51, 51); background-color: rgb(224, 224, 224);"><pre style="padding: 0px; margin-top: 0px; margin-bottom: 0px;">5 3
Jack01 2 2 3
Jone01 2 1 3
Anni02 1 1
Harry01 2 1 3
TBH27 1 1

示例输出

1 4
Anni02
Harry01
Jone01
TBH27
2 1
Jack01
3 3
Harry01
Jack01
Jone01

提示

 

来源

xam

示例程序

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <cstring>
using namespace std;
struct node
{
    char name[10];
};
bool cmp(node a, node b)
{
    return strcmp(a.name, b.name) < 0;
}
node course[2510][40010];
int num[2510];
int main()
{
    int n, k;
    scanf("%d %d", &n, &k);
    int i, j;
    for(i = 0; i < n; i++)
    {
        char name[10];
        scanf("%s", name);
        int c;
        scanf("%d", &c);
        int id;
        for(j = 0; j < c; j++)
        {
            scanf("%d", &id);
            strcpy(course[id][num[id]++].name, name);
        }
    }
    for(i = 1; i <= k; i++)
    {
        sort(course[i], course[i] + num[i], cmp);
    }
    for(i = 1; i <= k; i++)
    {
        printf("%d %d\n", i, num[i]);
        for(j = 0; j < num[i]; j++)
        {
            printf("%s\n", course[i][j].name);
        }
    }
    return 0;
}





                

        

    

    
  



    



                



	

		

			

				
					
数据结构实验之排序七：选课名单——快速排序

				
			

			

				

					BlessingXRY的博客
				

				

					07-15
					
					755
					
				

			

		

		

			
				
Think: 
1知识点：sort()+结构体+分治 
2反思：自己用相同的代码交了多次，有的超时，有的通过——？？？SDUT题目链接以下为提交的代码#include <bits/stdc++.h>using namespace std;struct node {
    char name[14];
}ans[2004][35004];int tp[2004];bool cmp(struct no

			
		

	



                

            
              



	

		

			

				
					
数据结构实验之图论四：迷宫探索  SDUT  OJ3361

				
			

			

				

					Move on 
				

				

					11-28
					
					248
					
				

			

		

		

			
				
数据结构实验之图论四：迷宫探索

Time Limit:1000 msMemory Limit:65536 KiB

SubmitStatistic

Problem Description

有一个地下迷宫，它的通道都是直的，而通道所有交叉点(包括通道的端点)上都有一盏灯和一个开关；请问如何从某个起点开始在迷宫中点亮所有的灯并回到起点？

Input

连续T组数据输入，每组数据第一行给...

			
		

	



              


  
              

                


	

		

			

				
					
数据结构实验之排序七：选课名单

				
			

			

				

					WYwysun的博客
				

				

					12-08
					
					881
					
				

			

		

		

			
				
数据结构实验之排序七：选课名单

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。


Input

			
		

	





	

		

			

				
					
G - 数据结构实验之排序七：选课名单(Hash)

				
			

			

				

					qq_45830025的博客
				

				

					12-04
					
					299
					
				

			

		

		

			
				
Description
随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。
Input
输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000)，其中N是全校学生总数，M是课程总数，随后给出N行，每行包括学生姓名拼音+学号后两位(字符串总长度小于10)、数字S代表该学生选课的总数，随后是S个课程编号，约定课程编号从1到M，数据之间以空格分隔。
Output
按课程编号递增的顺序

			
		

	



		

			
		



	

		

			

				
					
数据结构实验之排序七：选课名单-SDUT3404

				
			

			

				

					SoyBean
				

				

					05-23
					
					418
					
				

			

		

		

			
				
Problem Description

随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。
Input

输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000)，其中N是全校学生总数，M是课程总数，随后给出N行，每行包括学生姓名拼音+学号后两位(字符串总

			
		

	





	

		

			

				
					
数据结构实验之排序四：寻找大富翁             sdut oj (3401)

				
			

			

				

					rain_snowing的博客
				

				

					08-22
					
					2483
					
				

			

		

		

			
				
思路+算法实现，后头补一下详解例题吧

			
		

	





	

		

			

				
					
SDUT OJ 数据结构实验之链表七：单链表中重复元素的删除

				
			

			

				

					公子世无双的博客
				

				

					10-08
					
					518
					
				

			

		

		

			
				
数据结构实验之链表七：单链表中重复元素的删除

Time Limit: 1000MS Memory Limit: 65536KB

Submit Statistic

Problem Description

按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。

Input

第一行输入元素个数n； 
第二行输

			
		

	





	

		

			

				
					
数据结构实验之二叉树一：树的同构    SDUT  OJ3340

				
			

			

				

					Move on 
				

				

					11-15
					
					323
					
				

			

		

		

			
				
数据结构实验之二叉树一：树的同构

Time Limit:1000 msMemory Limit:65536 KiB

SubmitStatistic

Problem Description


给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一...

			
		

	





	

		

			

				
					
3404-数据结构实验之排序七：选课名单

				
			

			

				

					LMengi000的博客
				

				

					08-22
					
					460
					
				

			

		

		

			
				
数据结构实验之排序七：选课名单Problem Description
  随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。
Input
  输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000)，其中N是全校学生总数，M是课程总数，随后给出N行，每行包括学生姓名拼音

			
		

	





	

		

			

				
					
选课名单

				
			

			

				

					jiang_1603的博客
				

				

					06-24
					
					655
					
				

			

		

		

			
				
Problem Description

随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。

Input

输入第一行给出两个正整数N( N ≤ 35000)和M(M ≤ 2000)，其中N是全校学生总数，M是课程总数，随后给出N行，每行包括学生姓名拼音+学号后两位(字符

			
		

	





	

		

			

				
					
SDUT  数据结构实验之排序七：选课名单

				
			

			

				

					wfpc__的博客
				

				

					12-26
					
					1966
					
				

			

		

		

			
				
数据结构实验之排序七：选课名单





Time Limit: 1000MS Memory limit: 65536K

题目描述

随着学校规模的扩大，学生人数急剧增加，选课名单的输出也成为一个繁重的任务，我校目前有在校生3万多名，两千多门课程，请根据给定的学生选课清单输出每门课的选课学生名单。

输入

输入第一行给出两个正整数N( N ≤ 35000)和M(M


			
		

	





	

		

			

				
					
5-47 打印选课学生名单   (25分)

				
			

			

				

					wjj8567的专栏
				

				

					03-17
					
					1727
					
				

			

		

		

			
				
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
int name_change(char name[5]){
	return (name[0]-'A')*26*260+(name[1]-'A')*260+(name[2]-'A')*10+(name[3]-'0');
}

			
		

	





	

		

			

				
					
二十款漂亮的CSS字体样式，让你受用非浅

				
			

			

				

					gqsunrise
				

				

					09-24
					
					6981
					
				

			

		

		

			
				

样式一：body {margin:0;padding:0;line-height:1.5em;font-family:"Times New Roman",Times,serif;font-size:14px;color:#000000;background:#f2e7ca url(images/templatemo_body.jpg) top center no-repeat;}
样式二：
...

			
		

	





	

		

			

				
					
数据结构实验之图论六：村村通公路    sdut oj (3362)

				
			

			

				

					rain_snowing的博客
				

				

					08-18
					
					2888
					
				

			

		

		

			
				
prim算法

			
		

	





	

		

			

				
					
大家快来a水题   n 55!w ! pue n a^o7 ! n paau ! (sdut oj2413)

				
			

			

				

					rain_snowing的博客
				

				

					08-04
					
					2608
					
				

			

		

		

			
				
n 55!w ! pue n a^o7 ! n paau !

			
		

	





	

		

			

				
					
线性表之顺序表元素位置互换之移位算法  （sdut  oj 3326）

				
			

			

				

					rain_snowing的博客
				

				

					07-29
					
					1907
					
				

			

		

		

			
				
顺序表应用3：
元素位置互换

			
		

	





	

		

			

				
					
SDUT K - 数据结构实验之链表一：顺序建立链表

					
最新发布

				
			

			

				

					01-14
				

			

		

		

			
				
### 创建顺序链表

为了实现顺序建立链表的任务，可以采用C++或Java编程语言来完成。下面提供两种方式的具体代码示例。

#### C++ 示例

在C++中定义节点类`Node`以及用于操作链表的方法：

```cpp
#include <iostream>
using namespace std;

struct Node {
    int data;
    struct Node* next;
};

// 插入新结点到链表末尾
void append(Node*& head, int newData) {
    Node* newNode = new Node();
    newNode->data = newData;
    newNode->next = NULL;
    
    if (head == NULL) { // 如果列表为空，则设置头指针指向新的节点
        head = newNode;
        return;
    }
    
    Node *last = head;  
    while (last->next != NULL) last = last->next; // 找到最后一个节点
    
    last->next = newNode; // 将最后一个节点链接至新节点
}

// 显示链表中的所有元素
void displayList(Node* node) {
    while(node != NULL){
        cout << node->data << " ";
        node = node->next;
    }
}
```

接着编写主函数读取用户输入并调用上述方法构建链表[^1]：

```cpp
int main() {
    int n;
    cin >> n;
    Node* listHead = NULL;
    
    for(int i=0;i<n;++i){
        int value;
        cin>>value;
        append(listHead,value);
    }

    displayList(listHead); // 展示最终形成的链表
    return 0;
}
```

#### Java 示例

对于Java版本，同样先声明内部静态类表示链表节点，并且创建辅助功能来进行插入和打印操作:

```java
import java.util.Scanner;

class LinkedList {

    static class Node {
        int data;
        Node next;
        
        public Node(int d) {
            this.data = d;
            this.next = null;
        }
    }

    private static void addAtEnd(Node headRef, int newValue) {
        Node end = new Node(newValue);

        if(headRef==null){ 
            headRef=end;
            return ;
        }else{
            Node temp=headRef;
            while(temp.next!=null){
                temp=temp.next;
            }
            temp.next=end;
        }
    }

    private static void printLinkedList(Node node) {
        while (node != null) {
            System.out.print(node.data + " ");
            node = node.next;
        }
    }
}
```

随后，在`main()`方法里处理标准输入流并将接收到的数据加入到新建的链表实例当中:

```java
public class Main {
    public static void main(String[] args) {
        Scanner scanner=new Scanner(System.in);
        int size=scanner.nextInt();

        LinkedList.Node head=null;
        for(int i=0;i<size;i++){
            int num=scanner.nextInt();
            LinkedList.addAtEnd(head,num);
        }

        LinkedList.printLinkedList(head); // 输出整个链表的内容
    }
}
```

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值