計蒜客T1543 做水題

2021-10-09 17:36:31 字數 919 閱讀 5040

蒜頭君今天需要做一些水題讓自己快樂。但是蒜頭君現在時間不多啦,所以只能做一道題。

蒜頭君知道每道題需要花費的時間和完成後的快樂度。他希望做單位時間內取得快樂度最多的那一道題。如果有快樂度相同的,他希望做題號較小的那一道。

輸入格式

第一行乙個數 n,為題目個數。(1≤n≤106 )

接下來 n 行每一行兩個數 a,b,為耗費的時間和快樂度,都不大於 109。

輸出格式

乙個數,蒜頭君選擇的題目題號。

輸出時每行末尾的多餘空格,不影響答案正確性

樣例輸入

23 5

4 8樣例輸出

2

這道「水題」做了之後感覺一點也不水(捂臉),不過也可能是我基礎太差了吧,害。我寫的c++**,一開始沒注意除數會為0,後來改了還是不通過,超時了,後來大佬說是卡在輸入輸出上了。我以後還是多用scanf和printf吧。還有浮點數最好用double型別,少用float型別。

#include

using

namespace std;

#include

#include

struct node

;bool

cmp(node a,node b)

intmain()

sort

(a,a+n,cmp);

cout<.num;

return0;

}

大佬有種更簡便的做法,**也更短。

#include

#include

#include

using

namespace std;

intmain()

} cout

}

元素移除 計蒜客水題

給定乙個陣列和乙個數 該數不一定在陣列中 從陣列裡刪掉這個數字,返回剩下的陣列長度。如 a a 1,2,3,4,5,要刪除數字 33,那麼返回陣列長度為 44。親愛的小夥伴們,題目是不是很簡單呢?其中,n代表陣列長度,elem代表要刪掉的元素。第一行輸入乙個數 n 1 leq n leq 100 n...

計蒜客t36352 魔法

肯定我要佔滿所有的葉子結點,否則以乙個葉子節點建樹的時候你選的所有點就都在一棵子樹裡,也就不符合要求。反過來,選擇了所有葉子節點,可以證明它是可行的,所以葉子節點構成的集合滿足要求而且最小。如果k 0 k 0k 0直接求出度為1 11的點的數目就好了 如果k 1 k 1k 1,列舉刪哪條邊,我用 x...

紅與黑 計蒜客 T1211

題目鏈結 典型的深搜題,基礎題。蒜廠有一間長方形的房子,地上鋪了紅色 黑色兩種顏色的正方形瓷磚。你站在其中一塊黑色的瓷磚上,只能向相鄰的黑色瓷磚移動。請寫乙個程式,計算你總共能夠到達多少塊黑色的瓷磚。輸入格式第一行是兩個整數 w和 h,分別表示 x 方向和 y 方向瓷磚的數量。w 和 h 都不超過 ...