題目描述
現有n個雞蛋，一開始每個雞蛋放置分別在1~n的位置上，並且每乙個雞蛋的大小aiai都不一樣，為了方便管理，農村主決定想把這些雞蛋按大小從小到大排序，排序有可能改變之前雞蛋放置的位置，所以農村主想知道有多少個雞蛋的位置發生了改變
輸入格式
第一行輸入1個正整數n（其中 1<=n<=100001<=n<=10000）
第二行輸入n個正整數aiai,代表一開始第i個位置的雞蛋上的大小( 1<=ai<=1000001<=ai<=100000)
輸出格式
輸出有多少個雞蛋的位置發生了改變
樣例輸入
42 3 5 1
樣例輸出4提示
排序後1~n的位置放置的是 1 2 3 5
排序前1~n的位置放置的是 2 3 5 1
4個雞蛋的位置都改變了
#include
#include
using
namespace std;
struct eggeggs[
10005];
bool
cmp(egg a,egg b)
intmain()
sort (eggs+
1,eggs+n+
1,cmp)
;for
(int i=
1;i<=n;i++
) cout
}
待字閨中之雞蛋挺住體
題目 兩個軟硬程度一樣但未知的雞蛋，它們有可能都在一樓就摔碎，也可能從一百層樓摔下來沒事。有座100層的建築，要你用這兩個雞蛋通過最少的次數確定哪一層是雞蛋可以安全落下的最高位置。可以摔碎兩個雞蛋 方法分析 看到這個題目，最保險的方法就是一層一層試驗，但這樣只需要乙個雞蛋就可以了。我們現在有兩個雞蛋...
結構體型別 結構體變數 結構體陣列 結構體指標
問題1 一元錢換為1 2 5分的硬幣，有多少種兌換方？本題要點分析及參 對各種可能情況進行一一測試。這是實現迴圈的一種方式 窮舉法 但實際上只有只有餘額才能兌換成其它面值的硬幣 main 注意換行的控制和每列的對齊 問題3 某鐵路線上有10個站，需要準備多少種客票？main b a 0 p prin...
結構體 結構體陣列
void test 函式遞迴呼叫 允許函式體裡再次呼叫函式本身 使用遞迴一定要有出口 long fact int n return n fact n 1 定義乙個新的資料型別 struct mypoint 結構體型別所占用的記憶體空間是最大資料型別的整數倍。因為結構體型別的變數在分配記憶體時有記憶體...