算法--排序
妖怪吧
这个作者很懒,什么都没留下…
展开
-
洛谷1012 拼数
题目描述设有n个正整数(n≤20),将它们联接成一排,组成一个最大的多位整数。例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613输入输出格式输入格式: 第一行,一个正整数n。第二行,n个正整数。输出格式: 一个正整数,表示最大的整数输入输出样例输入样例#1: 复制 3 13 312 3原创 2017-12-01 23:25:13 · 269 阅读 · 0 评论 -
noip2007 tg day1t1 统计数字
题目描述某次科研调查时得到了n个自然数,每个数均不超过1500000000(1.5*10^9)。已知不相同的数不超过10000个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。输入输出格式输入格式: 输入文件count.in包含n+1行;第一行是整数n,表示自然数的个数;第2~n+1每行一个自然数。输出格式: 输出文件count.out包原创 2018-01-07 18:41:17 · 293 阅读 · 0 评论 -
归并排序 (模板)
分治的思想,时间复杂度O(nlogn)#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<cmath>#include<cstdlib>using namespace std;const int MAX...原创 2018-07-22 18:38:31 · 232 阅读 · 0 评论 -
LUOGU P1908 逆序对
题目描述猫猫TOM和小老鼠JERRY最近又较量上了,但是毕竟都是成年人,他们已经不喜欢再玩那种你追我赶的游戏,现在他们喜欢玩统计。最近,TOM老猫查阅到一个人类称之为“逆序对”的东西,这东西是这样定义的:对于给定的一段正整数序列,逆序对就是序列中ai>aj且i解题思路有两种解法,第一种是树状数组,首先先按照数字排序,之后进行对下标的单点修改和区间查询。第二种是归并排序,每次合并时...原创 2018-07-22 18:51:48 · 120 阅读 · 0 评论