7-8 sdut-C语言实验-装船问题 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大...
简介:7-8 sdut-C语言实验-老--质价比 给出n件物品,每件物品有质量和价格两种属性。你要做的是按质量升序排序,若质量相同则按价格降序排序。 输入格式: 第一行输入一个正整数n(1<=n && n <= 100),代表有n件物品。 接下来的一行有n个正整数Wi(1<= Wi && Wi <= 10000),代表每件物品的质量。 再...
简介:7-4 sdut-C语言实验-最长公共子序列 7-4 sdut-C语言实验-最长公共子序列问题 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 最长公共子序列(LCS)是一个在一个序列集合中(通常为两个序列)用来查找所有序列中最长子序列的问题。一个数列 ,如果分别是两个或多个已知数列的子序列,且是所有符合此...
6-2 sdut-C语言实验-递归函数之快速排序 分数12 全屏浏览 切换布局 作者maggie 单位 山东理工大学 本题要求实现一个快速排序函数。 给定N ( N<= 100000) 个 int 范围内的整数,要求用快速排序对数据进行升序排列。 函数接口定义: void Quick_sort (int array[], int l, int r); ...
SDUT C语言实验—从大到小输出a、b、c C语言实验——从大到小输出a、b、c Time Limit: 1000MS Memory limit: 65536K 题目描述 从键盘输入三个整数a、b、c,要求将输出的数据按从大到小排序后输出。 输入 从键盘上输入三个整数a、b、c,每个整数之间用空格分开。
7-3 sdut-C语言实验-链表的结点插入 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 给出一个只有头指针的链表和 n 次操作,每次操作为在链表的第 m 个元素后面插入一个新元素x。若m 大于链表的元素总数则将x放在链表的最后。 输入格式:
7-6 sdut-C语言实验-有序链表的归并 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 分别输入两个有序的整数序列(分别包含M和N个数据),建立两个有序的单链表,将这两个有序单链表合并成为一个大的有序单链表,并依次输出合并后的单链表数据。
sdut-1153 C语言实验——求两个整数之中较大者 输入两个整数,请编程求其中的较大者。 Input 在一行中输入用空格隔开的两个整数,例如5 9。 Output 输出两个整数之中较大者,输出形式举例:max=9。 Example Input 5 9 Example Output max=9 #include <iostream>...
7-8 sdut-C语言实验-装船问题 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大...
简介:7-5 sdut-C语言实验-最长公共子序列 7-5 sdut-C语言实验-最长公共子序列 分数20 全屏浏览 切换布局 作者 马新娟 单位 山东理工大学 从一个给定的串中删去(不一定连续地删去)0个或0个以上的字符,剩下地字符按原来顺序组成的串。例如:“”,“a”,“xb”,“aaa”,“bbb”,“xabb”,“xaaabbb”都...