HDU 2689
来源:互联网 发布:淘宝商城森马男装 编辑:程序博客网 时间:2024/06/03 09:41
求逆序对个数,其实就和之前写的那个题差不多,很简单,直接贴代码了。
PS:树状数组可以用来求有大小关系的区间
#include <stdio.h>#include <iostream>#include <string.h>using namespace std;#define LEN 1001int tree[LEN+1], in[LEN+1];int ans[LEN+1];int lowbit(int x) {return x & (-x);}void update(int x) {while(x <= LEN) {tree[x]++;x += lowbit(x);}}int query(int x) {int sum = 0;while(x > 0) {sum += tree[x];x -= lowbit(x);}return sum;}int main() {int t;while(scanf("%d", &t) != EOF) {int i, j;memset(tree, 0, sizeof(tree));for(i = 1; i <= t; i++) {scanf("%d", &in[i]);}int res = 0;for(i = 1; i <= t; i++) {update(in[i]);ans[i] = i - query(in[i]-1) - 1;res += ans[i];}printf("%d\n", res);}return 0;}
- hdu 2689
- HDU 2689
- HDU 2689
- hdu 2689
- hdu 2689
- HDU 2689
- hdu 2689 Sort it
- hdu 2689 Sort it
- hdu 2689 树状数组
- HDU 2689 Sort it
- HDU-2689-Sort it
- hdu 2689 Sort it
- Sort it hdu 2689
- HDU 2689 Sort it
- hdu 2689 Sort it
- HDU-2689-Sort it
- hdu 2689 Sort it
- hdu 2689 sort it
- [AIR Mobile] air 移动开放,usb调试,后台推送,配置文件,ios设置
- 内核数据类型
- 操作系统相关知识复习
- Lucene小练十五(过滤器)
- 百度最新面试题集锦
- HDU 2689
- 读马老师的《Java自学之路》有感
- paip.SOCKET抓包工具总结
- 思维的力量
- 媒体分析工具
- 第一章 认清机运的本质
- C#索引器
- java中byte数组与int类型的转换(两种方式)
- 算法实现字符串匹配问题:从三个字符串中找出共有的最长部分。