蓝桥杯算法提高VIP-盾神与积木游戏 （C语言代码）

#include <iostream>
#include <deque>
#include <vector>
#include <cstdlib>
#include <cmath>
#include <iterator>
#include <algorithm>
#include <string>
#include <string.h>
#include <sstream>
using namespace std;
int main()
{
     int n,m;
     cin>>m;
     int a[10001];
     int b[10001];
     for(int j=0;j<m;j++)
     {
     	cin>>n;
     	for(int i=0;i<n;i++)
	     {
	     	cin>>a[i]>>b[i];
		 }
		 int sum=0;
		 int num=0;
		 for(int i=0;i<n;i++)
		 {
		 	num+=a[i];
		 	if(a[i]>=b[i])
		 	{
		 		sum+=a[i];
		 		a[i]=0;
		 		b[i]=0;
			 }	 
		 }
		 while(sum!=num)
		 {
		 	int temp=sum;
			 for(int i=0;i<n;i++)
			 {	 	
			 	if(a[i]+sum>=b[i])
			 	{
			 		 sum+=a[i];
			 		 a[i]=0;
			 		 b[i]=0;
				 }
			 }
			 if(sum==num)
			 {
			 	cout<<"YES"<<endl;
			 	break;
			 }
			 if(temp==sum)
			 {
			 	cout<<"NO"<<endl;
			 	break;
			 }
		 } 
	 } 
	return 0; 
}

解题思路:





注意事项:





参考代码: