氣泡排序：要交換的次數等於序列中逆序對的個數。設逆序對數量k，所以交換次數至少是k。每一次交換後逆序對數量必然減一。 所以總數最小是k。
。。。。。。
#include#include#include#includeusing namespace std;
typedef long long ll;
const int n=1000010;
int n;
int h[n],tr[n];
int sum[n];
int lowbit(int x)
int query(int x)
void add(int x,int v)
ll res=0;
for(int i=0;ires+=(ll)sum[i]*(sum[i]+1)/2;
cout
}
小朋友排隊 第五屆藍橋杯
第一種,直接思考的方法,不知對不正確 n 個小朋友站成一排。如今要把他們按身高從低到高的順序排列，可是每次僅僅能交換位置相鄰的兩個小朋友。每乙個小朋友都有乙個不高興的程度。開始的時候。全部小朋友的不高興程度都是0。假設某個小朋友第一次被要求交換，則他的不高興程度新增1，假設第二次要求他交換。則他的不...
第五屆 小朋友排隊
目前不會！n 個小朋友站成一排。現在要把他們按身高從低到高的順序排列，但是每次只能交換位置相鄰的兩個小朋友。每個小朋友都有乙個不高興的程度。開始的時候，所有小朋友的不高興程度都是0。如果某個小朋友第一次被要求交換，則他的不高興程度增加1，如果第二次要求他交換，則他的不高興程度增加2 即不高興程度為3...
藍橋杯第五屆決賽B組
小明和他的表弟一起去看電影，有人問他們的年齡。小明說 今年是我們的幸運年啊。我出生年份的四位數字加起來剛好是我的年齡。表弟的也是如此。已知今年是2014年，並且，小明說的年齡指的是周歲。請推斷並填寫出小明的出生年份。這是乙個4位整數，請通過瀏覽器提交答案，不要填寫任何多餘的內容 比如，他表弟的出生年...