社区讨论

全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 条回复,欢迎继续交流。

正在加载回复...