1037 二哥買草

2022-04-17 23:21:47 字數 828 閱讀 3390

二哥在網上買乾草。他發現了一筆特殊的買賣。他每買一捆大小為a(1 <= a <= 1,000,000)的乾草,他就能免費獲得一捆大小為b(1 <= b < a)的乾草,也就是說免費的那個必須大小是小於購買的那個。

然而,這筆交易是有規定的:大的一捆乾草必須是高質量的,小的一捆是低質量的。二哥是個吝嗇鬼,他並不在意:隨便什麼質量,只要能省錢就好。

給出一組n(1 <= n <= 10,000)捆高質量乾草的大小,m(1 <= m <= 10,000)捆低質量的乾草的大小,找出二哥最多能買多少捆乾草。他能買高質量的乾草,但他不能買低質量的乾草(就是說,他只能通過贈送來獲得低質量的草)。

第一行給出n,m

下面n+m行,先給出高質量的n捆高質量乾草的大小,再給出m捆低質量的

二哥最多可以得到多少捆乾草

對於面樣例,二哥可以這樣進行操作,買6得3,買3得1,買1時,不能拿到低質量的乾草,最終得到5捆.

3 461

3153

4

5

#include#include

using

namespace

std;

intmain()

for(int i=0;i)

int sum=0

; sort(a,a+n);

sort(b,b+m);

int t=0

;

for(int i=0;i)}}

cout

return0;

}

1008 二哥買期貨

對起始年份和結束年份,可以對每一天單獨判斷 對中間的每個整年,週末總的天數分為兩部分 1.每個整年恰有完整的52個周,所以至少有 2 52 天是週末 2.閏年時,366 7 2,需要判斷12 31和12 30是否為週末即可,平年需要判斷12 31是否為週末 對中間的每個整年,都有11天假日,注意週末...

1008 二哥買期貨

二哥想知道在一段時期內,一共有多少個交易日。交易日的限定如下 週六 週日不能交易 元旦期間 1月1日 不能交易 五一勞動節期間 5月1日至3日 不能交易 十一國慶節期間 10月1日至7日 不能交易 沒有在上述要求中提到的日期均可交易 第一行有乙個整數n,表示一共有n組資料。每組資料都有一行,是兩個用...

交大oj 1008 二哥買期貨 C 總結

這個公式可以根據日期計算這一天是星期幾,具體公式如下 w d 2 m 3 m 1 5 y y 4 y 100 y 400 mod 7 這個函式返回的結果是0 6的整數,表示星期一到星期天 int getweeknumber int year,int month,int day return day ...