UVA815紫书例题FLOOD

这个题思路还是比较好想的,

1主要是输出坑了我一段时间,

2在使用sort函数的时候没有注意自己是从1开始计数的时候也出现了bug。

# include<iostream>
# include<algorithm>
# include<string.h>
using namespace std;
int a[10000];
int main(void)
{
	int m, n;
	double flood;
	int high;
	int kase = 0;
	while ((cin >> m >> n) && (m||n))
	{
		memset(a, 0, sizeof(a));
		int num = m * n;
		for (int i = 1; i <= num; i++)
		{

			cin >> high;
			a[i] = high;
		}
		sort(a+1, a + num+1);
		//for (int i = 1; i <= num; i++)
		//	cout << a[i] << endl;
		cin >> flood;
		int x = a[1];
		int high_flood=1;
		int i = 2;
		int square_change=1;
		while (flood > 0)
		{
			while ((a[i] <= x)&&num>=i)
			{
				i++;
				square_change++;
			}
			flood -= (double)(square_change*100);
			x++;
		}
		flood += (double)square_change * 100;
		double s = flood / 100 / square_change;
		double end = (double)(x - 1) + s;
		double z=((double)square_change*100 / num);
		printf("Region %d\n", ++kase);
		printf("Water level is %.2lf meters.\n", end);
		printf("%.2lf", z);
		cout << " percent of the region is under water." << endl<<endl;
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

lndksk

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值