3084 搗蛋的小c

2021-06-28 04:50:04 字數 644 閱讀 3533

time limit: 1000ms   memory limit: 65536k  有疑問?點這裡^_^

一天小c獲得了乙個字串,字串中只有0和1。本來所有的0都在1之前,但是小c畢竟是個搗蛋的孩子,所以小c把這個字串打亂了。有的0在1的後面,有的1在0的前面。如果乙個1在乙個0的前面,那個這個1和這個0就形成了乙個逆序數對。現在給你這個打亂的字串,讓你求出這個字串的逆序數對的個數。

先輸入乙個t,代表有t組資料。(t<=10)

接下來有t行,每行乙個字串,代表被打亂的字串(字串的長度<=100000)

輸出t行,每一行代表對應的字串的逆序數對的個數

2

0111010

0

5

zhaopeng

#include#includeint main()

{ int n,i;

char a[100001];

scanf("%d",&n);

for(i=1;i<=n;i++)

{ int count=0;

scanf("%s",a);

int s,f=0;

s=strlen(a);

int x,y=0;

for(x=0;x

遊戲 星隕傳說 刺客 小搗蛋 攻略及裝備建議

小搗蛋 刺客 可以說是玩起來最簡單的英雄了。看完本攻略,保證你在最短時間公升級並且打敗boss,通關並先後拿到黑色啤酒蓋 藍色啤酒獎章。因為公升級比較快,而且沒有回血物品,小搗蛋全靠打倒小boss以及公升級回血 非常危險的時候要休息一下 不過不用擔心,一般一兩回合就會勝利。最近本方針 切忌不可貪婪 ...

c 的小摘要

現代 c 基礎 而不是堆或靜態全域性範圍的基於堆疊的大小。而不是顯式型別名稱的自動型別推理。而不是原始指標的智慧型指標。std string 和 std wstring 型別 請參見 而不是原始的 char 陣列。標準模板庫 stl 容器希望 vector list和 map 而不是原始陣列或自定義...

小C的詢問

小c的詢問 description 小k魔導師得到了乙個序列,這個序列有n個數。他困惑了,小c詢問了它q個問題,他都回答不上來,現在他來請教你。對於每乙個詢問都由一組 l,r 組成,問題是要回答這個區間所有數的和,所有數的與,所有數的或。聰明的你一定能幫助小k回答這些問題。input 輸入第一行為乙...