逆序对
文章平均质量分 79
Phoebe201421085
这个作者很懒,什么都没留下…
展开
-
poj1007
/*求出各DNA序列的逆序对,按从小到大稳定排序*/ /*void Merge(char *a,int l,int m,int r) //归并求逆序对 { int i = l; int j = m + 1; int k = l; char tmp[60]; while(i { if(a[i] > a[j])原创 2015-03-19 22:53:56 · 310 阅读 · 0 评论 -
poj2299
#include #include #include #include #define MAX 500005 using namespace std; struct node { long long val; int pos; }a[MAX]; int ans[MAX]; int c[MAX]; bool cmp1(原创 2015-03-27 18:03:26 · 312 阅读 · 0 评论 -
codeforces 61E
Enemy is weak time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output The Romans have attacked again. This time the原创 2015-03-27 18:58:43 · 479 阅读 · 0 评论 -
poj1804
#include #include using namespace std; long long sum; void add(int a[],int l,int m,int r) //归并 { int i,j,k,b[r-l+2]; i=l;j=m+1; for (k=1;im&&jr;k++) { if (a[i]a[j])原创 2015-04-19 08:55:12 · 298 阅读 · 0 评论