2016年8月21日
poj2299
摘要： 题意：求逆序对（即有几个[i,j]使得ia[j]）做法：归并排序在排序时，对于a[i]>a[j]（i#includeint a[500010],b[500010],n;long long sum=0;inline int max(int* a,int& i,int& ... 阅读全文
posted @ 2016-08-21 21:55 扩展的灰(Extended_Ash) 阅读(75) 评论(0) 推荐(0)
poj2299
摘要： 题意：求逆序对（即有几个[i,j]使得ia[j]）做法：归并排序在排序时，对于a[i]>a[j]（i#includeint a[500010],b[500010],n;long long sum=0;inline int max(int* a,int& i,int& ... 阅读全文
posted @ 2016-08-21 21:55 扩展的灰(Extended_Ash) 阅读(73) 评论(0) 推荐(0)
poj2388
摘要： 题意：求中位数，若序列长度为偶数输出较后面那个水题，STL：sort排序即可#include#includeusing namespace std;int n,s[10010];int main(){ for(;~scanf("%d",&n);sort(s,s+n),... 阅读全文
posted @ 2016-08-21 21:14 扩展的灰(Extended_Ash) 阅读(94) 评论(0) 推荐(0)
poj2388
摘要： 题意：求中位数，若序列长度为偶数输出较后面那个水题，STL：sort排序即可#include#includeusing namespace std;int n,s[10010];int main(){ for(;~scanf("%d",&n);sort(s,s+n),... 阅读全文
posted @ 2016-08-21 21:14 扩展的灰(Extended_Ash) 阅读(163) 评论(0) 推荐(0)