样例过了,为啥全WA呀,不理解
查看原帖
样例过了,为啥全WA呀,不理解
957640
Michelle01楼主2023/7/18 12:37
// 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;
	int danjia1;
	int zhon;
		
} a[1000];

bool cmp(node x, node y){
	return x.danjia1 > y.danjia1;
}

int main(){
	
	double ans = 0;
	int t, m;
	cin >> m >> t;
	int t1 = t;
	for(int i = 0; i < m; i++){
		cin >> a[i].danjia >> a[i].milk;
		a[i].danjia1 = a[i].milk / a[i].danjia;
	}
	sort(a, a + m, cmp);
	int o = 0;
	while(m){
		t--;
		ans += a[o].danjia1 * 1.0;
		a[o].milk -= a[o].danjia1;
		if(a[o].milk <= 0){
			o++;
		}
		if(t == 0){
			break;
		}
	} 
	printf("%.2lf", ans);
	
	return 0;
}





// 运行程序: Ctrl + F5 或调试 >“开始执行(不调试)”菜单
// 调试程序: F5 或调试 >“开始调试”菜单

// 入门使用技巧: 
//   1. 使用解决方案资源管理器窗口添加/管理文件
//   2. 使用团队资源管理器窗口连接到源代码管理
//   3. 使用输出窗口查看生成输出和其他消息
//   4. 使用错误列表窗口查看错误
//   5. 转到“项目”>“添加新项”以创建新的代码文件,或转到“项目”>“添加现有项”以将现有代码文件添加到项目
//   6. 将来,若要再次打开此项目,请转到“文件”>“打开”>“项目”并选择 .sln 文件
2023/7/18 12:37
加载中...