样例过,OJ听取WA声一片
查看原帖
样例过,OJ听取WA声一片
756900
When_can_I_be楼主2022/11/30 22:28

RT,样例没问题,提交全错

#include<iostream>
#include<math.h>
#include<iomanip>
#include<cstring>
using namespace std;
int main(){
    
    int t,b,max=-114514,cnt=0,x;
    cin>>t>>b;
    int n[2][b];
    
	for(int i=0;i<b;i++)cin>>n[0][i]>>n[1][i];//定义与初始化 
    
    while(t>=0){
    	
    	for(int i=0;i<b;i++){//对每一颗草药进行遍历 
    		
    		if(n[1][i]>max&&n[0][i]<=t){
    			max=n[1][i];
    			x=i;//价值大于max时进行标记 
			}
		}
		t-=n[0][x];
		cnt+=n[1][x];//根据标记x对计数cnt和剩余时间t进行处理 
		n[1][x]=-114514;
		max=-114514;//初始化 
	}
	cout<<cnt;
	
    return 0;
}

为什么某谷不能看测试点......

2022/11/30 22:28
加载中...