![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法学习刷题题解
文章平均质量分 69
学习算法过程中刷的一部分题的题解
br187666
这个作者很懒,什么都没留下…
展开
-
H - EXCEL排序
多关键字排序,字符串排序,利用sort (不是稳定排序)题目:Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。Input测试输入包含若干测试用例。每个测试用例的第1行包含两个整数 N (<=100000) 和 C,其中 N 是纪录的条数,C 是指定排序的列号。以下有 N行,每行包含一条学生纪录。每条学生纪录由学号(6位数字,同组测试中没有重复的学号)、姓名(不超过8位且不包含空格的字符串)、成绩(闭区间[0, 100]内的整数)组成,每个项目间用1个空格隔开。当读到 N原创 2021-01-19 20:01:17 · 114 阅读 · 0 评论 -
D - Galaxy
题目描述Good news for us: to release the financial pressure, the government started selling galaxies and we can buy them from now on! The first one who bought a galaxy was Tianming Yun and he gave it to Xin Cheng as a present.To be fashionable, DRD also boug原创 2021-02-22 17:49:17 · 320 阅读 · 0 评论 -
D - Subsequence(尺取法)
题目:A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) are given. Write a program to find the minimal length of the subsequence of consecutive elements of the seq原创 2021-01-19 20:35:04 · 124 阅读 · 0 评论 -
E - Jessica‘s Reading Problem(尺取法)
scanf比cin的效率高出一倍还要多上面A的两次除了数据读取不一样其余完全相同!!!Jessica’s a very lovely girl wooed by lots of boys. Recently she has a problem. The final exam is coming, yet she has spent little time on it. If she wants to pass it, she has to master all ideas included in ..原创 2021-01-20 13:55:57 · 108 阅读 · 0 评论 -
F - 稳定排序
题目:大家都知道,快速排序是不稳定的排序方法。如果对于数组中出现的任意a[i],a[j] (i<j),其中a[i]==a[j],在进行排序以后a[i]一定出现在a[j]之前,则认为该排序是稳定的。某高校招生办得到一份成绩列表,上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确,如果正确的话,则判断该排序算法是否为稳定的。Input本题目包含多组输入,请处理到文件结束。对于每组数据,第一行有一个正整数N(0<N<300),原创 2021-01-19 19:54:47 · 125 阅读 · 0 评论