hdu 4931 Happy Three Friends

最新推荐文章于 2017-08-07 13:49:27 发布

z8853797

最新推荐文章于 2017-08-07 13:49:27 发布

阅读量845

点赞数

CC 4.0 BY-SA版权

分类专栏：乱七八糟

本文链接：https://blog.youkuaiyun.com/z8853797/article/details/38476025

乱七八糟专栏收录该内容

15 篇文章

订阅专栏

本文介绍了一种简单的算法，用于比较两组数值之和的大小。通过先对输入的六个整数进行排序，然后分别计算最大的两个数之和与次大的三个数之和，并据此判断胜负。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

排序最大俩个数相加。。剩下最大的三个数相加判断下就可以了

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int const MAXN = 100;
int const n = 6;
int m[MAXN];
int main(){
    int t;
    while(~scanf("%d",&t)){
        while(t--){
            for(int i = 1;i <= n;i++){
                scanf("%d",&m[i]);
            }
            sort(m+1,m+n+1);
            int s1 = 0,s2 = 0;
            s1 = m[n]+ m[n - 1];
            s2 = m[n-2]+m[n - 3]+m[n-4];
            if(s1 <= s2)printf("What a sad story!\n");
            else printf("Grandpa Shawn is the Winner!\n");
        }
    }
    return 0;
}