演算法 找顏色

2021-10-23 10:45:52 字數 353 閱讀 1107

1億個球有1000種顏色,其中有一半的球是同一種顏色,採用一種方式能盡快的選出這個顏色。

按照不同色的抵消思路,1億個球放在a桶,b桶是個空桶,將a桶的球乙個乙個轉移到b桶,如果放進桶裡顏色的球不同,就清除該色的球,剩餘的桶裡的球就是這個顏色

#include #include using namespace std;

int getcolor(vectorboll) else }}

return color;

}int main() ;

cout << getcolor(boll) << endl;

return 0;

}

演算法問題,找數

問題描述 從乙個正整數m中去掉任意s位後,就會得到乙個新的正整數 保留各位數字的相對位置不變 去掉不同位上的數字就會得到不同的新整數,其中有乙個最小的正整數n,問題是 再利用最小新整數n的各位數字所組成的新整數中,找出大於n的最小整數,若不存在這樣的數,測輸出0.例如,位長位6的正整數175838,...

每天演算法 找硬幣

題目描述 伊娃喜歡從整個宇宙中收集硬幣。有一天,她去了一家宇宙購物中心購物,結賬時可以使用各種硬幣付款。但是,有乙個特殊的付款要求 每張帳單,她只能使用恰好兩個硬幣來準確的支付消費金額。給定她擁有的所有硬幣的面額,請你幫她確定對於給定的金額,她是否可以找到兩個硬幣來支付。輸入格式 第一行包含兩個整數...

簡單找眾數演算法詳解

眾數的定義 是一組資料中出現次數最多的 數值,叫眾數,有時眾數在一組數中有好幾個。用m表示。理性理解 簡單的說,就是一組資料中佔比例最多的那個數。例題 劇中比賽全球大學生都參加了編號從 10 9到10 9,不要問我比賽場地能不能坐下,這是全球同步比賽,結果彙總在一起的。總共題目數可達10萬道。給你題...