POJ 1547 Clay Bully

最新推荐文章于 2016-11-26 20:28:17 发布

萌即是正义

最新推荐文章于 2016-11-26 20:28:17 发布

阅读量830

点赞数

分类专栏： acm 贪心文章标签： POJ 1547 Clay Bully

本文链接：https://blog.csdn.net/NNDXNM/article/details/44469199

版权

acm 同时被 2 个专栏收录

66 篇文章 0 订阅

订阅专栏

贪心

2 篇文章 0 订阅

订阅专栏

    水题。

#include <stdio.h>
#include <string.h>
#include <math.h>
#include <iostream>
#include <algorithm>
#define mem(a) memset(a, 0, sizeof(a))
#define inf 100000005
using namespace std;

int clay[10][3];
char ch1[10][10];

int main()
{
    int n, i, mins, maxs, mul, imi, ima;
    for(;;)
    {
    	mem(clay);
    	mem(ch1);
    	mins = inf;
    	maxs = 0;
    	scanf("%d",&n);
    	if(n == -1)
    	break;
    	for(i = 0;i < n;i++)
    	{
	    	scanf("%d%d%d%s", &clay[i][0], &clay[i][1], &clay[i][2], ch1[i]);
	    	mul = clay[i][0] * clay[i][1] * clay[i][2];
	    	if(mins > mul)
	    	mins = mul, imi = i;
	    	if(maxs < mul)
	    	maxs = mul, ima = i;
	    }
	    printf("%s took clay from %s.\n", ch1[ima], ch1[imi]);
    }
    return 0;
}