#include <iostream>
#include<map>
using namespace std;
int main()
{
int n,s;
cin>>n>>s;
while(n!=0)
{
int a,b,i;
int m=0;
multimap<int,int>jimu;
multimap<int,int>::iterator iter;
for(i=0;i<n;i++)
{
cin>>a>>b;
jimu.insert(make_pair(b,a));
}
for(iter=jimu.begin();iter!=jimu.end();iter++)
if(s>=iter->first)
{
s=s+iter->second;
m++;
}
if(m==n)
cout<<"YES"<<endl;
if(m!=n)
cout<<"NO"<<endl;
cin>>n>>s;
}
}
#include<map>
using namespace std;
int main()
{
int n,s;
cin>>n>>s;
while(n!=0)
{
int a,b,i;
int m=0;
multimap<int,int>jimu;
multimap<int,int>::iterator iter;
for(i=0;i<n;i++)
{
cin>>a>>b;
jimu.insert(make_pair(b,a));
}
for(iter=jimu.begin();iter!=jimu.end();iter++)
if(s>=iter->first)
{
s=s+iter->second;
m++;
}
if(m==n)
cout<<"YES"<<endl;
if(m!=n)
cout<<"NO"<<endl;
cin>>n>>s;
}
}
使用C++与STL解决特定问题
本文介绍了一个利用C++与标准模板库(STL)中的多重映射(multimap)解决的问题实例。该实例通过读取输入数据并进行特定条件下的逻辑判断来演示如何确定是否可以达到某一目标值。
1410

被折叠的 条评论
为什么被折叠?



