問題描述
在乙個排列中，如果一對數的前後位置與大小順序相反，即前面的數大於後面的數，那麼它們就稱為乙個逆序。乙個排列中逆序的總數就稱為這個排列的逆序數。也就是說，對於n個不同的元素，先規定各元素之間有乙個標準次序（例如n個 不同的自然數，可規定從小到大為標準次序），於是在這n個元素的任一排列中，當某兩個元素的先後次序與標準次序不同時，就說有1個逆序。乙個排列中所有逆序總數叫做這個排列的逆序數。
比如：數列 1 7 3 5 4 8 9
其中（7,3），（7,5），（7,4），（5,4）構成逆序，所以其逆序數為4。
對給定的數列，求出其逆序數。
輸入格式
有多組測試資料。
每組測試資料第一行是乙個正整數n，表示數列中元素個數，接下來一行n個用空格分隔開的正整數，表示數列的n個元素，數列元素值小於32768，並且乙個數列中沒有兩個數值相同。
n=0表示輸入結束，並且不需要處理。
40%的數列元素個數n 1 ≤ n≤ 10；
30%的數列元素個數n 1 ≤ n≤ 100；
20%的數列元素個數n 1 ≤ n≤ 1000；
10%的數列元素個數n 1 ≤ n≤ 5000；
輸出格式
對於每組測試資料，輸出乙個整數：數列的逆序數。
樣例輸入
71 7 3 5 4 8 9
41 2 3 4
0樣例輸出40
#include
#include
#include
using
namespace std;
intmain()
} cout<}}
ccf賣菜模擬題
關於ccf中的python模擬題 1.賣菜題目 問題描述 在一條街上有n個賣菜的商店，按1至n的順序排成一排，這些商店都賣一種蔬菜。第一天，每個商店都自己定了乙個 店主們希望自己的菜價和其他商店的一致，第二天，每一家商店都會根據他自己和相鄰商店的 調整自己的 具體的，每家商店都會將第二天的菜價設定為...
CCF買菜模擬題
問題描述 小h和小w來到了一條街上，兩人分開買菜，他們買菜的過程可以描述為，去店裡買一些菜然後去旁邊的乙個廣場把菜裝上車，兩人都要買n種菜，所以也都要裝n次車。具體的，對於小h來說有n個不相交的時間段 a1,b1 a2,b2 an,bn 在裝車，對於小w來說有n個不相交的時間段 c1,d1 c2,d...
CCF模擬題 視窗
視窗 時間限制 1.0s 記憶體限制 256.0mb 問題描述 在某圖形作業系統中,有 n 個視窗,每個視窗都是乙個兩邊與座標軸分別平行的矩形區域。視窗的邊界上的點也屬於該視窗。視窗之間有層次的區別,在多於乙個視窗重疊的區域裡,只會顯示位於頂層的視窗裡的內容。當你點選螢幕上乙個點的時候,你就選擇了處...