|
|||
|
摘要：
http://ac.jobdu.com/problem.php?cid=1039&pid=20统计一个数字在排序数组中出现的次数。因为观察的题目时间复杂度为O(n)，所以先到一次遍历动态查找显然不现实，所以用离线查找，将需要查找的先进行排序，在一次遍历提供两组数据以供测试101 2 2 2 3 3 3 3 4 56-1 -9 1 3 4 2101 2 2 2 3 3 3 3 4 5101 2 2 2 3 3 3 3 4 5View Code #include<stdio.h>#include<iostream>#include<algorithm>u 阅读全文
posted @ 2013-01-12 14:20 huhuuu 阅读(438) 评论(0) 推荐(0) 编辑
摘要：
http://ac.jobdu.com/problem.php?cid=1039&pid=19在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。先离散化在统计后面比前面大的有几个保存到all逆序对队 n*(n-1)/2-all 注意long longView Code #include<cstdio>#include<iostream>#include<algorithm>using namespace std;long long N;long long tree[200009 阅读全文
posted @ 2013-01-12 13:31 huhuuu 阅读(823) 评论(0) 推荐(0) 编辑 |
|||
