2018年 “百度之星”程序设计大赛试题分析 - 初赛(A)-1001 度度熊拼三角

度度熊拼三角

##Problem Description

##Input

Sample Input

2 10
1 1 1 23
1 1 0 233
2 1 1 
1 2 1 2333
1 2 1 23333
3 1 2 1
2 2 0
2 1 1
2 1 0
2 1 1

Sample Output

23
-1
2333
233
23333

提示

由于读入过大，C/C++ 选手建议使用读入优化。

一个简单的例子：

void read(int &x){
	char ch = getchar();x = 0;
	for (; ch < '0' || ch > '9'; ch = getchar());
	for (; ch >='0' && ch <= '9'; ch = getchar()) x = x * 10 + ch - '0';
}

code

#include<cstdio>
#include<cstdlib>
#include <algorithm>

using namespace std;

const int maxn = 10000 + 5;


int getMAXC(int a[], int n) {
    sort(a, a + n);
    // qsort(a,n,sizeof(a),comp);
    for(int i = n - 1; i > 1; i--) {
        if(a[i] < a[i - 1] + a[i - 2]){
            // printf("status: %s\n", "succ");
            // printf("data:%d %d %d\n", a[i],a[i-1],a[i-2]);
            return a[i] + a[i - 1] + a[i - 2];
        }
    }
    // printf("status: %s\n", "die");
    return -1;
}

int main()
{
    int m[maxn];
	int n;
	while(scanf("%d",&n)!=EOF){  
        for(int i = 0; i < n; i++) {
            scanf("%d", &m[i]);
        }
		printf("%d\n", getMAXC(m,n));
	}
}