排序
Huglight
这个作者很懒,什么都没留下…
展开
-
NowCoder 数组中的逆序对 归并排序
题意:给一个数组,求出数组中存在的逆序对的个数,逆序对即两数中前面的数字大于后面的数字思路:暴力枚举很简单,复杂度为O(n²),可以用归并排序的性质,归并后两个子数组中设前面为i,后面为j,若array[i]>array[j],则i到mid的数即为当前可知逆序对数(排序完后前面数组i到mid的数都比i位置的大,故排序前乱序时前面数组相对后面数组逆序对也有这么多),将所有子数组的逆序对统计即...原创 2020-02-02 19:08:13 · 102 阅读 · 0 评论 -
XDU暑训2019 Day1 连续字符
水题,判断一个字符串中的每个字符是否在字母表中相邻。解法是将数组排序,直接判断下一个字符是否为当前字符+1#include<bits/stdc++.h>using namespace std;int n;string s;int main(){ while (cin >> n) { for (int j = 0; j < n; j++) { i...原创 2019-07-01 16:13:19 · 119 阅读 · 0 评论 -
XDU暑训2019 Day1 序列拆分
题意是判断一个序列能否划分成一个单调增和一个单调减序列,空序列和只有一个元素的序列都算,能则输出两序列,不能则输出NO思路是直接排序之后如果每个相同的元素只有两个就分别分到两序列,只有一个就随便分,有三个以上就输出NO#include<bits/stdc++.h>using namespace std;int n, a[200005], in[200005], de[20000...原创 2019-07-01 16:53:38 · 450 阅读 · 0 评论 -
XDU暑训2019 Day1 奇偶消除
题意:第一步消去一个偶数或奇数,下面的操作若上一步是奇数则消除偶数,反之消除奇数,求剩下所有数的和思路:若奇数偶数相等或相差1,则直接输出0,其他情况减去奇偶差,大于0的话就将多出的部分求和#include<bits/stdc++.h>using namespace std;int n, a[2005];int main(){ while (cin >> n)...原创 2019-07-01 17:53:10 · 143 阅读 · 0 评论