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行,每一行代表對應的字串的逆序數對的個數
20111010
05
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 輸入第一行為乙...