社区讨论
全WA!!!!!!!!!!
P1048[NOIP 2005 普及组] 采药参与者 4已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @lo26y7ma
- 此快照首次捕获于
- 2023/10/23 09:00 2 年前
- 此快照最后确认于
- 2023/11/03 09:15 2 年前
样例是对的 但是全WA!!
CPP// c++从入门到入坟.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
#include<iostream>
#include <stdio.h>
#include<algorithm>
#include<math.h>
using namespace std;
int c[100], m[100], e[100];
struct node{
int danjia;
int milk;
} a[1010];
bool cmp(node x, node y){
return x.milk > x.milk;
}
int main(){
int ans = 0;
int t, m;
cin >> t >> m;
int t1 = t;
for(int i = 0; i < m; i++){
cin >> a[i].danjia >> a[i].milk;
}
sort(a, a + m, cmp);
int o = 0;
while(m--){
t -= a[o].danjia;
if(t >= 0){
ans += a[o].milk;
o++;
}
if(t < 0){
t = t1;
o++;
continue;
}
}
cout << ans;
return 0;
}
回复
共 6 条回复,欢迎继续交流。
正在加载回复...