acm 2054 這道題關鍵是輸入資料的處理

2021-06-14 10:10:03 字數 425 閱讀 7040

if  a==b

剛剛看這道題的時候因為很水,沒想到我想的太水了。在網上看了很多人討論之後才發現原來是這樣:資料的輸入格式題目根本沒有給出。可能是 00.0 00.0000 1.00 001.000

等等,稀奇的數字。但是本質上就是去除數字開頭語結尾的無用0.就可以了。

輸入的字串容量要足夠大。

#include

#include

#include

using namespace std;

int isc(char *s)  //是否有小數點

return 0; 

}void cancelzero(char *s)

if(*s=='.')           不能忽略這個

(*s)='\0';

}int main(void)

}

2054 貪心 並查集

貪心的總體思路是 每次找到乙個權值最大的節點,如果它是根節點,則首先對它染色,否則的話我們可以得出乙個結論,在對它的父親已經染色的情況下,立刻給它染色是最優的。現在重點討論第二種情況,當它不是根節點時,我們如果對它父親染了色,則一定會立刻對它染色,所以可以把它和它父親合併為同乙個節點,它和它父親的兒...

2023年的公司10強

飛行汽車那時還沒有出現。在美國和歐洲市場已飽和半個世紀之後,豐田車依舊在網上被銷售一空。為什麼呢?因為在亞洲,新富裕起來的年輕打工者越來越多,他 們終於買得起汽車了。世界人口穩定在 80 億左右,而每十年在印度和中國便有一億人擺脫貧困,開始買車。在豐田於本世紀初贏得燃料電池汽車的競爭之後,這家日本汽...

2023年的公司10強

未來10強,佔據頭把交椅的還是零售業公司。但到那個時候,所謂 零售商 的含義已經完全改變。amazonbay 將成為第一家營業額突破 10 萬億美元的 500 強公司,它這樣的新型零售業帝國不只是賣東西,它們極盡精微,為消費者創造出高度個性化的購物體驗。經營這些網路的企業被稱為 交易包公司 tec ...