sicily 1134 积木分发

最新推荐文章于 2021-05-18 22:02:59 发布

原创最新推荐文章于 2021-05-18 22:02:59 发布 · 428 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include #struct #ini

这是一个C++程序，用于解决输入积木数量和总价值，判断能否按顺序分配给每个积木一个整数价值的问题。程序通过读取输入的积木数量n和总价值s，使用结构体存储每个积木的初始值，并利用排序和条件判断来检查是否能进行公平分配。

#include <iostream>
#include <algorithm>
using namespace std;
#define ma 1000000000;
struct ww
{
int a;
int b;
};

ww ni[10000];

bool comp(ww a,ww b)
{
return a.b<b.b;
}
int main()
{
int n;
int s;
cin>>n;
cin>>s;
while(n!=0)
{
  for(int i=0;i<10000;i++)
  {
   ni[i].a=0;
   ni[i].b=ma;
  }
  for(int i=0;i<n;i++)
  {
   int a,b;
   cin>>a;
   cin>>b;
   ni[i].a=a;
   ni[i].b=b;
  }
  sort(ni,ni+n,comp);
  int temps=s;
  for(int i=0;i<n;i++)
  {
   if(temps>=ni[i].b)
   {
    temps=temps+ni[i].a;
    ni[i].a=0;
    ni[i].b=0;
   }
   else
   {
    cout<<"NO"<<endl;
    break;
   }
  }
  if(ni[n-1].b==0)
  {
   cout<<"YES"<<endl;
  }
  cin>>n;
  cin>>s;
}

return 0;
}