随笔分类 -  算法--排序

摘要:题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且... 阅读全文
posted @ 2018-07-22 18:52 Monster_Qi 阅读(114) 评论(0) 推荐(0)
摘要:分治的思想,时间复杂度O(nlogn)#include#include#include#include#include#includeusing namespace std;const int MAXN = 100005;inline int rd(){ ... 阅读全文
posted @ 2018-07-22 18:39 Monster_Qi 阅读(118) 评论(0) 推荐(0)
摘要:题目描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格式: 输入文件count.in包... 阅读全文
posted @ 2018-01-07 18:41 Monster_Qi 阅读(116) 评论(0) 推荐(0)
摘要:题目描述设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613输入输出格式输入格式:... 阅读全文
posted @ 2017-12-01 23:25 Monster_Qi 阅读(113) 评论(0) 推荐(0)