ACM练习题P-16 (未通过)Segmentation Fault

本题为输入数行,每行m和n,为用n个食物换m个食物,贪心算法,其实就是按性价比进行排列,依次交换,求可换的最大总数,我这道题本是想用map可找不到定义map排序规则的好方法,因为要按照m/n的浮点数大小排序,最终在参考网上部分后发现还可以用结构体加函数来改变sort对一维数组的排序,新学了一招,可最终也找不出拿错Segmentation Fault,有点不甘心,几乎写的最费劲最高大上的代码不过。
#include<iostream>
#include<iomanip>
#include<algorithm>
using namespace std;
typedef struct 
{
	int x,y;
}xte;
xte a[100000];//结构体数组,一个元素两数
int comp(xte a,xte b)
{
	return (a.x*1.0/a.y)>(b.x*1.0/b.y);//全转变为浮点型
}定义排序规则为x/y
int main()
{
	int n,k,l,m;
	double zong=0;
	while(2)
	{
		if(m==-1&&n==-1){break;}
		cin>>m>>n;
		for(int i=0;i<n;i++)
		{
			cin>>k>>l;
			a[i].x=k,a[i].y=l;
		}
		sort(a,a+n,comp);按性价比排序
		for(int i=0;m>=0&&i<n;i++)
		{
			if(m>=a[i].y)
			{zong=zong+a[i].x*1.0;//变为浮点型
			m=m-a[i].y;}
			else
			{zong=zong+(m*1.0/a[i].y)*a[i].x;m=0;}
		}
		cout<<fixed<<setprecision(3)<<zong<<endl;保留三位小数输出
		zong=0;
	}
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值