UVa 12696 - Cabin Baggage

最新推荐文章于 2024-08-10 15:23:56 发布

原创最新推荐文章于 2024-08-10 15:23:56 发布 · 530 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

解题报告同时被 2 个专栏收录

1435 篇文章

订阅专栏

入门题

313 篇文章

订阅专栏

本文探讨了行李检查过程中的简化算法，通过直接比较计数来判断行李是否符合标准，涉及超重、尺寸限制等条件。

題目：行李檢查，檢察官很懶所以從簡，如果超重則不合格，否則長+寬+高≤125就合格；

如果三者加和不滿足，則檢查長、寬、高是否超過56，45，25。

分析：簡單題。直接比較計數即可。

說明：csdn最近怎麼老是維護啊╮(╯▽╰)╭。

#include <cstring>
#include <cstdio>

double E = 0.001;

int main()
{
	int n;
	while (~scanf("%d",&n)) {
		
		int sum = 0;
		while (n --) {
			double a, b, c, w;
			scanf("%lf%lf%lf%lf",&a,&b,&c,&w);
			if (w > 7+E)
				puts("0");
			else if (a+b+c > 125+E && (a > 56+E || b > 45+E || c > 25+E))
				puts("0");
			else {
				puts("1");
				sum ++;
			}
		}
		printf("%d\n",sum);
	}
	
    return 0;
}