【输入包含多组数据.每组数据的第一行是两个正整数n和m,1≤-查字典问答网
分类选择

来自卢玥的问题

  【输入包含多组数据.每组数据的第一行是两个正整数n和m,1≤n≤10000,1≤m≤1000000,表示一共有n位人,N手上有m块积木.以下有n行,每行有两个正整数,a和b,1≤a,b≤10^9,表示第i个人手上有a块积木,还需】

  输入包含多组数据.

  每组数据的第一行是两个正整数n和m,1≤n≤10000,1≤m≤1000000,表示一共有n位人,N手上有m块积木.以下有n行,每行有两个正整数,a和b,1≤a,b≤10^9,表示第i个人手上有a块积木,还需要b块积木才能够砌完.若每个人都能拼完则输出yes否则no

  输入n=0时表示结束.

  #include

  intmain()

  {

  longlongintn,m,a[10000],b[10000];

  intt,k;

  while((scanf("%lld",&n))

  {scanf("%lld",&m)

  for(inti=0;i

1回答
2020-09-13 18:05
我要回答
请先登录
段发阶

  看题后可知是简单贪心即可(将孩子按各自的需要从小到大排序),排序要用快速排序哈,否则会超时.

  代码:

  #include

  #include

  usingnamespacestd;

  constintmaxn=10000+10;

  structnode

  {

  inta;

  intb;

  booloperator

2020-09-13 18:07:20

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •