qq_45828951的博客

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

Description多项式描述如下：1 - 1/2 + 1/3 - 1/4 + 1/5 - 1/6 ……先请你求出多项式前n项的和。Input第一行输入一个数T代表测试数据个数（T<=1000）。接下来T行每行1个数代表n(0<=n< 2^31)。Output对于每个输入样例，输出多项式和的结果(结果精确到小数点后两位)。每行输出一个结果。Sample Input212Sample Output1.000.50#include <bits/stdc++

#include <stdio.h>#include <stdlib.h>struct node{ int data; struct node *next;};int main(){ int n,m=0,i; struct node *head,*tail,*p,*head1,*tail1,*head2,*tail2; h...

约瑟夫问题Problem Descriptionn个人想玩残酷的死亡游戏，游戏规则如下：n个人进行编号，分别从1到n，排成一个圈，顺时针从1开始数到m，数到m的人被杀，剩下的人继续游戏，活到最后的一个人是胜利者。请输出最后一个人的编号。Input输入n和m值。Output输出胜利者的编号。Sample Input5 3Sample Output4Hint第一轮：3被杀第...

不敢死队问题oblem Description到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员要炸掉敌人的一个碉堡，谁都不想去，排长决定用轮回数数的办法来决定哪个战士去执行任务。如果前一个战士没完成任务，则要再派一个战士上去。现给每个战士编一个号，大家围坐成一圈，随便从某一个战士开始计数，当数到5时，对应的战士就去执行任务，且此战士不再...

师–链表的结点插入Problem Description出一个只有头指针的链表和 n 次操作，每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。Input组输入。每组数据首先输入一个整数n(n∈[1,100])，代表有n次操作。接下来的n行，每行有两个整数Mi(Mi∈[0,10000])，Xi。Output于每组数据。从前到后输出链表...

数据结构实验之链表九：双向链表Problem Description学会了单向链表，我们又多了一种解决问题的能力，单链表利用一个指针就能在内存中找到下一个位置，这是一个不会轻易断裂的链。但单链表有一个弱点——不能回指。比如在链表中有两个节点A,B，他们的关系是B是A的后继，A指向了B，便能轻易经A找到B,但从B却不能找到A。一个简单的想法便能轻易解决这个问题——建立双向链表。在双向链表中，A有...

数据结构实验之链表七：单链表中重复元素的删除Problem Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。Input 第一行输入元素个数 n (1 <= n <= 15)；第二行输入 n 个整数，保证在 int 范围内。Output 第一行输出初始链表元素个数；第二行输出按照...

#include <bits/stdc++.h>using namespace std;struct node{ int data; struct node *next;};int main(){ struct node *head1,*head2,*tail1,*tail2,*p,*head,*tail; int n,m; head...

数据结构实验之链表三：链表的逆置oblem Description输入多个整数，以-1作为结束标志，顺序建立一个带头结点的单链表，之后对该单链表的数据进行逆置，并输出逆置后的单链表数据。 Input输入多个整数，以-1作为结束标志。 Output输出逆置后的单链表数据。 Input 12 56 4 6 55 15 33 62 -1Sample Output62...