/*
* 2019-04-06
* 題目描述:
* 輸入乙個整數陣列,實現乙個函式來調整該陣列中數字的順序,
* 使得所有的奇數字於陣列的前半部分,所有的偶數字於陣列的
* 後半部分,並保證奇數和奇數,偶數和偶數之間的相對位置不變。
*/#include #include using namespace std;
void reorderarray(vector&array)
array.clear();
vector::iterator it;
for(it = odd.begin();it != odd.end(); it++)
for(it = even.begin(); it != even.end(); it++)
}void reorderarray1(vector&array) }}
}}
int main()
vectorarray1 = array;
reorderarray(array);
for(it = array.begin(); it != array.end(); it++)
cout
for(it = array1.begin(); it != array1.end(); it++)
cout<}
shuffle 重排陣列
在一些應用中,我們可能希望按不同的方式對陣列進行排序。函式shuffle 將陣列進行隨機排序。函式array reverse 則可以將原陣列反向排序。bob想讓其 首頁上的產品能夠反應出公司的特色,他擁有很多產品,但希望能夠每次從中隨機抽取出三種產品顯示在首頁上。為了不至於讓多次登入 的訪問者感到厭...
陣列重排(貪心)
給定乙個1 n的排列a1,a2,an,每次操作小hi可以選擇乙個數,把它放到陣列的最左邊。請計算小hi最少進行幾次操作就能使得新陣列是遞增排列的。input 第一行包含乙個整數n。第二行包含n個兩兩不同整數a1,a2,an。1 ai n 對於60 的資料 1 n 20 對於100 的資料 1 n 1...
隨機數組重排
沒事看到的,csdn 假使你需要把乙個陣列隨機打亂順序進行重排。你需要保證重排後的結果是概率均等 完全隨機的。下面兩種演算法哪一種是正確的?其中,random a,b 函式用於返回乙個從a到b 包括a和b 的隨機整數。1.for i 1 to n do swap a i a random 1,n 2...