nyoj 322 Sort 【树状数组】
2014-10-06 20:44
267 查看
这道题其实就是考试树状数组。
代码:
代码:
#include <cstdio> #include <cstring> int c[1005]; int lowbit(int x){ return x&(-x); } int getsum(int x){ int sum = 0; while(x){ sum += c[x]; x -= lowbit(x); } return sum; } void add(int x, int val){ while(x <= 1004){ c[x] += val; x += lowbit(x); } } int main(){ int t, n, ans, s; scanf("%d", &t); while(t --){ scanf("%d", &n); ans = 0; memset(c, 0, sizeof(c)); for(int i = 1; i <= n; i ++){ scanf("%d", &s); ans += (s-getsum(s)-1); add(s, 1); } printf("%d\n", ans); } return 0; }题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=322
相关文章推荐
- NYOJ 322 Sort 和 NYOJ 116 士兵杀敌(二) 【树状数组】
- NYOJ 322 Sort (归并排序求逆序数) (树状数组求逆序数)
- NYOJ 233 &&NYOJ 322 Sort(树状数组)
- nyoj322 sort 归并排序,树状数组
- poj2299 Ultra-QuickSort&&NYOJ117 求逆序数 (树状数组求逆序对数+离散化)+(归并排序)
- nyoj 123 士兵杀敌(四)(树状数组——插线问点)
- nyoj----522 Interval (简单树状数组)
- nyoj322Sort归并排序
- NYOJ 2689(树状数组)
- NYOJ 士兵杀敌(二) 树状数组
- nyoj322 sort it(冒泡)
- nyoj123士兵杀敌(四)树状数组
- HDU2689 Sort it(树状数组求逆序数)
- nyoj 123 树状数组 插线问点
- NYOJ-600 花儿朵朵【离散化+树状数组】
- NYOJ 117 求逆序数 【树状数组】
- nyoj 123 士兵杀敌(四)(树状数组——插线问点)
- NYOJ123 士兵杀敌(四)(树状数组,插线问点)
- (HDU 5775)Bubble Sort <树状数组> 多校训练4
- nyoj 117 求逆序数 【树状数组】+【离散化】