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

浙公网安备 33010602011771号