題目描述
現在,請幫助小z和更多的小朋友合影。
輸入描述
輸入包含多組資料。
每組資料的第一行有兩個整數n和k,1<=n<10000,1<=k<10000,表示有n個小朋友,小z手裡有k個氣球。
下面有n行,每行兩個整數ai和bi,1<=ai,bi<100000000,表示第i的小朋友有ai個棒棒糖,希望與至少bi個氣球合影。
輸出描述
對每一組輸入資料,輸出一行,小z最多能和多少小朋友合影。
樣例輸入
2 1樣例輸出1 54 1
2 25 6
3 1
2先按照所需要的氣球排序,再按照順序拍照即可,因為只有從最小的開始才能獲得更多的糖果去換取氣球。如果最小的都滿足不了,後面的也無法滿足,直接跳出迴圈。1
#include#include#define n 100200
using namespace std;
struct data
a[n];
int cmp(struct data x,struct data y)
int main()
else
break;
} printf("%lld\n",ans);
} return 0;
}
計蒜客 小 B 的題目
小 b 給小 a 出了這樣一道題 給定乙個長為 nn 的序列 aa 和乙個長為 mm 的序列 bb,在 aa 和 bb 中各取乙個數相加,可以得到 n times mn m 個數,他想知道把這些數從小到大排序,第 kk 個數是多少 下標從 11 開始 小 a 不會做,他想讓你幫他解決這個問題。第一行...
計蒜客 2019計蒜之道D
題意 現在給定你乙個字串 s ss 以及乙個整數 k kk,請求出 s ss的字典序最小的長度為 k kk的子串行。資料範圍 0 s 5000000 00 s 5000 000 樣例輸入 helloworld 5樣例輸出 ellld思路 假如我們先不考慮長度為k的限制我們應當怎麼做?我們以樣例為例子...
計蒜客 解碼
蒜頭君自己發明了一種字串的編碼方式,對於只含有大小寫字母的字串,可以用數字來表示括號裡面的串連續出現的次數 數字有可能超過一位數 比如a abcd 2等價於aabcdabcd。特別地,如果數字前面沒有括號,表示緊貼數字的前面的 乙個字母 出現的次數。比如abc2表示abcc。為了降低解碼的難度,蒜頭...