社区讨论

样例过,OJ听取WA声一片

P1048[NOIP 2005 普及组] 采药参与者 4已保存回复 4

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
4 条
当前快照
1 份
快照标识符
@lo7fba1d
此快照首次捕获于
2023/10/27 00:53
2 年前
此快照最后确认于
2023/10/27 00:53
2 年前
查看原帖
RT,样例没问题,提交全错
CPP
#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;
}
为什么某谷不能看测试点......

回复

4 条回复,欢迎继续交流。

正在加载回复...