Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:哦~~,代码来一个In Reply To:哦~~,代码来一个 Posted by:hzoi_hexing at 2014-01-14 17:58:21 > #include<cstdio> > #include<cstring> > #include<cstdlib> > #include<cmath> > #include<string> > #include<iostream> > #include<algorithm> > using namespace std; > //hzoi_hexing 原创 > #define N 150000 > int x,y; > int c[N]; > int s[N]; > int n; > inline int lowbit(int x){ > return x & (-x); > } > > void insert(int x,int z){ > for (int i = x; i <= 60000; i+=lowbit(i)){ > c[i]+=z; > } > return; > } > int ask(int x){ > int ans = 0; > for (int i = x; i>0; i -= lowbit(i)) ans += c[i]; > return ans; > } > > int main(){ > int x,y; > scanf("%d",&n); > for (int i = 1; i<=n; i++){ > scanf("%d%d",&x,&y); > ++x; > insert(x,1); > s[ask(x)-1]++; > } > for (int i = 0; i <n; i++) > printf("%d\n",s[i]); > return 0; > } 水货!!!!臭显摆神马。。。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator