計蒜客 小z的合影

2022-10-11 12:15:10 字數 758 閱讀 7990

題目描述

現在,請幫助小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。為了降低解碼的難度,蒜頭...