数学联邦政治世界观
超小超大

数学(九) (5-1)

C - Minimum Glutton

排序加贪心

int main()

{

std::ios::sync_with_stdio(false);

std::cin.tie(0);

int n;

std::cin>>n;

ll x, y;

std::cin>>x>>y;

std::vector<int> a(n), b(n);

for (int i = 0; i<n; i++)

{

std::cin>>a[i];

}

for (int i = 0; i<n; i++)

{

std::cin>>b[i];

}

std::sort(a.rbegin(), a.rend());

std::sort(b.rbegin(), b.rend());

int ans = n;

ll sum = 0;

for (int i = 0; i<n; i++)

{

sum += a[i];

if (sum>x)

{

ans = std::min(ans, i + 1);

break;

}

}

sum = 0;

for (int i = 0; i<n; i++)

{

sum += b[i];

if (sum>y)

{

ans = std::min(ans, i + 1);

break;

}

}

std::cout<<ans<<"\n";

return 0;

}

D - K-th Nearest

二分到b 的距离

int main()

{

std::ios::sync_with_stdio(false);

std::cin.tie(0);

int n, q;

std::cin>>n>>q;

std::vector<int> a(n);

for (int i = 0; i < n; i++)

{

std::cin>>a[i];

}

std::sort(a.begin(), a.end());

while (q--)

{

int b, k;

数学联邦政治世界观提示您:看后求收藏(同人小说网http://tongren.me),接着再看更方便。

相关小说

狐妖缠上我 连载中
狐妖缠上我
檬妍
我曾经救助一个人,因为我的这样害我差点丧命
0.2万字9个月前
苍狼(电视剧改编) 连载中
苍狼(电视剧改编)
RainsClear
是根据电视剧改编,主线是穆青青和刘坚强的故事
3.0万字9个月前
爱你一世,守你三生 连载中
爱你一世,守你三生
桐桐阿姊
『停更中』“雨浩,能在最后一刻想起你,亲吻你,真好,要记得我哦”“为什么,为什么这种事要让你来承担。。。我会守着你,等你醒来”
4.4万字9个月前
史前文明:这个杀手有点冷 连载中
史前文明:这个杀手有点冷
凌婉莹
腹黑冷酷杀手×痞帅商会老大。第一次相遇,是因为她想看看,那么多人想杀的人,到底是什么样子。而他一见到她,就认定,她以后,只能是他的。可是,一......
28.5万字9个月前
三生三世枕上书后续(自创) 连载中
三生三世枕上书后续(自创)
墨灞茇
自己看内容!爱追三生三世枕上书剧的人可以看一看,或者说如果觉得在《三生三世十里桃花》里面凤九被虐的很惨的人可以看一看。
1.9万字9个月前
灵剑奇缘之魔灵 连载中
灵剑奇缘之魔灵
陆雪清字即墨
【2020.7.22已签约】天族、溪门沈氏、希岚江氏、澜庭上官、东陵白氏(御兰香族)、魔族、南宫、界外剑、易容术、灵缘剑、扇(笛)、琴、调香......
9.8万字9个月前