題目描述
張琪曼已經確定了李旭琳在乙個長為20千公尺，寬為2千公尺的空間，她要在橫中心線上放置半徑為ri的定位裝置，每個定位裝置的效果都會讓以它為中心的半徑為實數ri(0輸入
第一行m表示有m組測試資料。
每一組測試資料的第一行有乙個整數數n，n表示共有n個定位裝置，隨後的一行，有n個實數ri，ri表示該定位裝置能覆蓋的圓的半徑。
輸出輸出所用裝置的個數。
樣例輸入25
2 3.2 4 4.5 6
101 2 3 1 2 1.2 3 1.1 1 2
樣例輸出
#include #includeview code#include
#include
#include
#include
#include
#include
#include
#include
#define range(i,a,b) for(int i=a;i<=b;++i)
#define ll long long
#define rerange(i,a,b) for(int i=a;i>=b;--i)
#define fill(arr,tmp) memset(arr,tmp,sizeof(arr))
using
namespace
std;
intt,n;
double aa[1005
];void
init()
void
solve()
cout
}}int
main()
暑假集訓 貪心專題 I題
貪心 題意 有乙個n種顏料的套組，每種顏料有50ml，還有一種沒有的灰色顏料，需要其他任意三種顏料來配置，如果三種顏料用xml來配置可以配置出xml的灰色顏料，問給出每種顏料及灰色顏料所需要的配置ml數，求最小的顏料套組總數。思路 先算出除灰色之外的其他顏料所需的最大值，求出需要的套數，然後用每種顏...
LeetCode 55 跳躍遊戲 I（貪心）
本題目選自 leetcode 第 55 題 跳躍遊戲 i 用貪心演算法實現。題目描述 給定乙個非負整數陣列，你最初位於陣列的第乙個位置。陣列中的每個元素代表你在該位置可以跳躍的最大長度。判斷你是否能夠到達最後乙個位置。示例 1 輸入 2,3,1,1,4 輸出 true 解釋 我們可以先跳 1 步，從...
力扣刷題系列 貪心思想I
以下內容參考於 與 僅作為個人日後複習查閱。貪心演算法總是作出在當前看來最好的選擇，也就是說貪心演算法並不從整體最優考慮，它所作出的選擇只是在某種意義上的區域性最優選擇。只有在滿足最優子結構的情況下貪心演算法得到的結果才是最優結果。比如找錢的問題，我要給你一百，那麼我盡可能每一次給你最多的。或者比如...