交換瓶子
有n個瓶子，編號 1 ~ n，放在架子上。
比如有5個瓶子：
2 1 3 5 4
要求每次拿起2個瓶子，交換它們的位置。
經過若干次後，使得瓶子的序號為：
1 2 3 4 5
對於這麼簡單的情況，顯然，至少需要交換2次就可以復位。
如果瓶子更多呢？你可以通過程式設計來解決。
輸入格式為兩行：
第一行: 乙個正整數n（n<10000）, 表示瓶子的數目
第二行：n個正整數，用空格分開，表示瓶子目前的排列情況。
輸出資料為一行乙個正整數，表示至少交換多少次，才能完成排序。
例如，輸入：
53 1 2 5 4
程式應該輸出：
3再例如，輸入：
55 4 3 2 1
程式應該輸出：
2資源約定：
峰值記憶體消耗 < 256m
cpu消耗 < 1000ms
請嚴格按要求輸出，不要畫蛇添足地列印類似：「請您輸入...」 的多餘內容。
所有**放在同乙個原始檔中，除錯通過後，拷貝提交該原始碼。
注意: main函式需要返回0
注意: 只使用ansi c/ansi c++ 標準，不要呼叫依賴於編譯環境或作業系統的特殊函式。
注意: 所有依賴的函式必須明確地在原始檔中 #include ， 不能通過工程設定而省略常用標頭檔案。
提交時，注意選擇所期望的編譯器型別。
#includeusing namespace std;int main()
for (int i=1; i} cout<}
藍橋第七屆省賽個人賽題解
c c b組題目 第一題 煤球數目 有一堆煤球，堆成三角稜錐形。具體 第一層放1個，第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層，共有多少個煤球？請填表示煤球總數目的數字。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字。注意是一...
第七屆藍橋杯大賽個人賽省賽（軟體類）真題8
四平方和 四平方和定理，又稱為拉格朗日定理 每個正整數都可以表示為至多4個正整數的平方和。如果把0包括進去，就正好可以表示為4個數的平方和。比如 5 0 2 0 2 1 2 2 2 7 1 2 1 2 1 2 2 2 符號表示乘方的意思 對於乙個給定的正整數，可能存在多種平方和的表示法。要求你對4個...
第七屆藍橋杯大賽個人賽省賽（軟體類）真題5
x星球要派出乙個5人組成的觀察團前往w星。其中 a國最多可以派出4人。b國最多可以派出2人。c國最多可以派出2人。那麼最終派往w星的觀察團會有多少種國別的不同組合呢？下面的程式解決了這個問題。陣列a 中既是每個國家可以派出的最多的名額。程式執行結果為 defff cefff cdfff cdeff ...