hdu 1394
来源:互联网 发布:中国失踪儿童最新数据 编辑:程序博客网 时间:2024/05/18 00:35
OJ
#include <iostream>#include <cstdio>#include <cstdlib>#include <algorithm>#include <vector>#include <map>#include <set>#include <string>#include <cstring>#include <list>#include <queue>#include <stack>#include <cmath>using namespace std;#define PF(x) (scanf("%d",&x))#define PT(x,y) (scanf("%d%d",&x,&y))#define PR(x) (printf("%d\n",x))#define PRT(x,y)(printf("%d %d\n",x,y))#define M 5005int n;int ar[M];int a[M];int minx(int a,int b){return a>b?b:a;}int lowbit(int x){return x&(-x);}void add(int x,int c){for(;x<M;x+=lowbit(x)){ar[x] += c;}}int sum(int x){int s = 0;for(;x;x-=lowbit(x))s += ar[x];return s;}void init(){while(scanf("%d",&n)!=EOF){int ans = 0;memset(ar,0,sizeof(ar));for(int i=0;i<n;i++){int x;PF(x);a[i] = x;ans += (sum(n)-sum(x+1));add(x+1,1);}int t = ans;for(int i=0;i<n;i++){t = t +n-1-a[i] - (a[i]);ans = minx(ans,t);}PR(ans);}return ;}int main(){init();return 0;}
- hdu 1394
- HDU 1394
- HDU 1394
- hdu 1394
- hdu 1394
- hdu 1394
- HDU 1394
- HDU 1394
- hdu-1394
- hdu 1394
- hdu 1394
- hdu 1394
- HDU 1394
- HDU 1394
- HDU 1394
- hdu 1394
- hdu 1394
- hdu 1394
- 1500: [NOI2005]维修数列
- vc读写Excel的方法,text,copy,paste,value
- PHP文件操作
- JasperReport学习笔记3-在浏览器生成PDF文件
- Codewarrior中查看下载代码的大小。
- hdu 1394
- Spring AOP面向方面编程原理
- c++static数据成员和成员函数
- oracle 11g帮助文档
- linux 下 libpcap抓包实例程序
- 28 个 Unix/Linux 的命令行神器
- 类访问控制(包括copy机制相关)
- Oracle数据类型
- ANT的安装/配置笔记