POJ 2967 （水题，考察putchar()按位输入）

题目链接：http://poj.org/problem?id=2967

题目大意：
给定系列长度，求是否有规定的三角形
（不是所有的都可以组成三角形&&有至少一种组合可以组成三角形）-> 打印通过，否则打印拒绝。

题目有时间限制，需要用putchar（），按位输入。此题还需选择g++编译器，否则超时。

/*** @description: 给定系列长度，求是否有规定的三角形*              （不是所有的都可以组成三角形&&有至少一种组合可以组成三角形）*              考察输入putchar()比较快，按位输入* @author: michael ming* @date: 2019/5/20 22:38* @modified by: */
#include <cstdio>
#include <algorithm>
using namespace std;
int num[1000001];
char ch;
int input()
{int res = 0;while(ch = getchar()){if(ch >= '0' && ch <= '9')res = res*10 + ch - '0';elsebreak;}return res;
}
bool check(int *num, int n)
{if(n <= 3)return false;if(num[0]+num[1] > num[n-1])    //全部可以组成三角形return false;for(int i = 0; i < n-2; i++){if(num[i]+num[i+1] > num[i+2])  //有至少一种三角形可能return true;}return false;
}
int main()
{int n;n = input();for (int i = 0; i < n; ++i)num[i] = input();sort(num, num+n);if (check(num, n))printf("The set is accepted.\n");elseprintf("The set is rejected.\n");return 0;
}

POJ 2967 （水题，考察putchar()按位输入）相关推荐

POJ 2291水题
题意:给你几根绳子,每根最大承重能力都不同,从中选出几根,问最大承重力量是多少?(比如有1,10,15承重的3跟绳子,如果用一根的话,选15的,能承重15,用2根的话,用10和15的,能承重10*2= ...
poj入门水题整理1--按刷题顺序解释
1.1000 A+B 就是熟悉平台的一道题,下面有案例 2.1004 Financial Management 描述: Larry毕业之后挣钱了想知道他的财务状况,他现在有他的存款清单,想知道他12个 ...
「每日一练，快乐水题」693. 交替位二进制数
文章目录
POJ 1936 字符匹配（水题）
题目链接: http://poj.org/problem?id=1936 题目大意: 给定字符a,b,问b中去掉一些字符后能不能得到a 解题思路: 暴力从前往后扫描一遍即可. AC代码: /*** @ ...
poj 1789 kruscal水题
继续水水题... 题目:http://poj.org/problem?id=1789 把车看成结点,车之间的距离看作权重就是一个图了,然后求最小生成树... 的确水题,但看题目花了挺长时间,不知道如果 ...
poj 3095 Linear Pachinko 模拟水题
题意: 给一个字符串,求小球随机放在上面进洞或到达两边之外的期望. 分析水题,直接模拟. 代码: //poj 3095 //sep9 #include <iostream> using ...
水题/poj 1852 Ants
1 /* 2 PROBLEM:poj1852 3 AUTHER:Nicole 4 MEMO:水题 5 */ 6 #include<cstdio> 7 using namespace std ...
poj 2388 排序的水题
纯纯的水题. #include <iostream> #include <fstream> #include <cstdlib>using namespace st ...
POJ 1003 Hangover 水题
题目看着挺复杂,还配了个看上去就很高大上的图,但是看完题就发现,完完全全是一道水题= =好吧,题意简单说就是有一排数,是1/2,1/2+1/3,1/2+1/3+1/4.......然后给出一个数,问这 ...

POJ 2967 （水题，考察putchar()按位输入）

POJ 2967 （水题，考察putchar()按位输入）相关推荐

最新文章

热门文章