時間限制：
1000 ms | 記憶體限制：
65535 kb
描述 題意很簡單，給乙個長度為n的序列，問至少刪除序列中多少個數，使得刪除後的序列中的最大值<= 2*最小值
輸入
多組測試資料，每組測試資料報含兩行。
第一行乙個整數n( n <= 10^5)，序列中元素的個數。
第二行依次輸入n個數a1，a2……an，（1 <= ai <= 10^9）以空格分開。
輸出輸出佔一行，至少要刪除數的個數。
樣例輸入
65 4 3 3 8 6
樣例輸出
1
解題思路：先對n個數從小到大排序，然後列舉刪除一些元素後剩餘集合中最小的數min，二分求出原集合大於2*min的數的個數，然後即可求的當前要刪除的元素個數，比較取最優的即可。
#include#includeusing namespace std;
const int n = 1e5 + 10;
int a[n];
int binary(int k, int n)
return n - r;
}int main()
printf("%d\n",ans);
}return 0;
}//先排序，然後列舉刪除一些元素後剩餘集合中最小的數min
//二分求原集合中大於2*min的數的個數，進而即可求得當前要刪除的元素個數
//比較去最優的即可
二分練習題1 查詢元素 題解
題目描述 現在告訴你乙個長度為 n 的有序陣列 a 1,a 2,a n 以及 q 次詢問，每次詢問會給你乙個數 x 對於每次詢問，你需要確定在陣列中是否存在某乙個元素 a i x 輸入格式 輸入的第一行包含乙個整數 n 1 le n le 100000 用於表示陣列中元素的個數。輸入的第二行包含 n...
二分練習題4 查詢最接近的元素 題解
題目出處 資訊學奧賽一本通 第七章練習7 題目描述 在乙個非降序列中，查詢與給定值最接近的元素。輸入格式 第一行包含乙個整數 n 為非降序列長度。1 le n le 100000 第二行包含 n 個元素，為非降序列各元素。所有元素的大小均在 1 10 9 之間。第三行包含乙個整數 m 為要詢問的次數...
C語言基礎練習題 二分查詢
在排序陣列中查詢元素的第乙個和最後乙個位置 給定乙個按照公升序排列的整數陣列 nums，和乙個目標值 target。找出給定目標值在陣列中的開始位置和結束位置。如果陣列中不存在目標值 target，返回 1,1 示例 1 輸入 nums 5,7,7,8,8,10 target 8 輸出 3,4 示例...