社区讨论
样例过,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 条回复,欢迎继续交流。
正在加载回复...