蒜頭君今天需要做一些水題讓自己快樂。但是蒜頭君現在時間不多啦,所以只能做一道題。這道「水題」做了之後感覺一點也不水(捂臉),不過也可能是我基礎太差了吧,害。我寫的c++**,一開始沒注意除數會為0,後來改了還是不通過,超時了,後來大佬說是卡在輸入輸出上了。我以後還是多用scanf和printf吧。還有浮點數最好用double型別,少用float型別。蒜頭君知道每道題需要花費的時間和完成後的快樂度。他希望做單位時間內取得快樂度最多的那一道題。如果有快樂度相同的,他希望做題號較小的那一道。
輸入格式
第一行乙個數 n,為題目個數。(1≤n≤106 )
接下來 n 行每一行兩個數 a,b,為耗費的時間和快樂度,都不大於 109。
輸出格式
乙個數,蒜頭君選擇的題目題號。
輸出時每行末尾的多餘空格,不影響答案正確性
樣例輸入
23 5
4 8樣例輸出
2
#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 都不超過 ...