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;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/480276.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

四大银行(工建农中)大数据进展如何?

原文地址&#xff1a;https://cloud.tencent.com/developer/article/1052576 中国建设银行中国建设银行信息技术管理部资深经理林磊明▼▼1、银行压力越来越大从十二五走到十三五期间&#xff0c;银行业面临的各方面的压力越来越大&#xff0c;从我们的年报数字可以看出去年四大…

论文浅尝 | 多内容实体和关系联合抽取的对抗训练

链接&#xff1a;https://arxiv.org/pdf/1808.06876.pdf动机Szegedy 在 14 年发现&#xff0c;对于图像分类问题的神经网络&#xff0c;若是在输入中人为的添加很小尺度的扰动&#xff0c;会让已经训练好的神经网络做出错误的判断&#xff0c;并且可能以很高的置信度输出。很多…

BAT面试进阶:最全Memcached面试30题含答案

【memcached面试题目】 Memcached服务在企业集群架构中应用场景? Memcached服务在不同企业业务应用场景中的工作流程? Memcached服务分布式集群如何实现&#xff1f; Memcached服务特点及工作原理是什么&#xff1f; Memcached内存管理机制原理&#xff1f; Memcached的…

一份从入门到精通NLP的完整指南 | NLPer

该小博主介绍本人&#xff1a;笔名zenRRan&#xff0c;方向自然语言处理&#xff0c;方法主要是深度学习。未来的目标&#xff1a;人工智能之自然语言处理博士。写公众号目的&#xff1a;将知识变成开源&#xff0c;让每个渴求知识而难以入门人工智能的小白以及想进阶的小牛找到…

论文浅尝 | 基于知识库的类型实体和关系的联合抽取

链接&#xff1a;http://hanj.cs.illinois.edu/pdf/www17_xren.pdfGitHub项目地址&#xff1a;https://github.com/INK-USC/DS-RelationExtraction动机现有的利用远程监督进行实体关系抽取的方法中存在以下三个问题&#xff1a;1、依赖事先训练的命名实体识别工具&#xff0c;而…

POJ 2255 Tree Recovery(已知前序中序,求后序)

1. 题目链接&#xff1a;http://poj.org/problem?id2255 2. 题目大意&#xff1a; 给定二叉树的前序和中序序列&#xff0c;输出其后序序列 3. 思考过程&#xff1a; 4. AC代码 /*** description: 给出前序和中序二叉树节点序列&#xff0c;求后序二叉树节点输出序列* auth…

美团内推:java高级开发(一面+二面+三面),面试58题实拍!

美团内推&#xff08;一面二面三面&#xff09;面试题目 美团一面&#xff08;电话&#xff09; 自我介绍 项目介绍 Redis介绍 了解redis源码么 了解redis集群么 Hashmap的原理&#xff0c;增删的情况后端数据结构如何位移 hashmap容量为什么是2的幂次 hashset的源码 …

ACL20 best paper荣誉提名 | DO NOT STOP Pre-training!

星标/置顶小屋&#xff0c;带你解锁最萌最前沿的NLP、搜索与推荐技术文 | JayLou娄杰&#xff08;NLP算法工程师&#xff0c;信息抽取方向&#xff09;编 | 可盐可甜兔子酱在昨晚23点的best paper典礼上我惊了&#xff0c;这篇论文竟然获得了今年ACL2020 best paper荣誉提名..…

论文浅尝 | 对于知识图谱嵌入表示的几何形状理解

论文链接&#xff1a;http://anthology.aclweb.org/attachments/P/P18/P18-1012.Presentation.pdf发表会议&#xff1a;ACL 2018摘要知识图谱的嵌入表示在近几年已经成为一个非常活跃的研究领域&#xff0c;众多相关方法相继被提出&#xff0c;这些嵌入方法是将知识图谱中的实体…

数据结构--堆 Heap

文章目录1. 概念2. 操作和存储2.1 插入一个元素2.2 删除堆顶元素3. 堆排序&#xff08;不稳定排序&#xff09;3.1 建堆3.2 排序3.3 思考&#xff1a;为什么快速排序要比堆排序性能好&#xff1f;两者都是O(nlogn)4. 堆应用4.1 优先级队列4.2 用堆求 Top K&#xff08;前K大数据…

金融时报:人工智能在银行中的应用—对全球30家大型银行的调查

原文地址&#xff1a;https://cloud.tencent.com/developer/article/1144829 &#xff08;微信公众号 点滴科技资讯&#xff09;尽管银行业对新技术感到兴奋&#xff0c;但仍采取比较谨慎的方式。德意志银行首席执行官约翰•克莱恩&#xff08;John Cryan&#xff09;曾经提出将…

百度Java三面:现场面试39题目实拍含答案!

百度一面&#xff08;现场&#xff09; 自我介绍 Java中的多态 为什么要同时重写hashcode和equals Hashmap的原理 Hashmap如何变线程安全&#xff0c;每种方式的优缺点 垃圾回收机制 Jvm的参数你知道的说一下 设计模式了解的说一下啊 手撕一个单例模式 算法题目 手撕算…

CCKS2020事理图谱应用工作:刘焕勇等.面向开放文本的逻辑推理知识抽取与事件影响推理探索

一、背景介绍 第十四届全国知识图谱与语义计算大会(CCKS 2020) 11 月 12 日至 15 日在江西南昌举行&#xff0c;CCKS&#xff08;China Conference on Knowledge Graph and Semantic Computing&#xff09;是由中国中文信息学会语言与知识计算专委会定期举办的全国年度学术会议…

ACL20 Best Paper揭晓!NLP模型评价体系或将迎来重大转折

星标/置顶小屋&#xff0c;带你解锁最萌最前沿的NLP、搜索与推荐技术文 | 北大小才女小轶昨晚ACL2020的Main Conference落下帷幕&#xff0c;今年的最佳论文颁给了这篇《Beyond Accuracy: Behavioral Testing of NLP Models with CHECKLIST》。在ACL录用的778篇论文中&#xff…

论文浅尝 | 基于多模态关联数据嵌入的知识库补全

链接&#xff1a;https://arxiv.org/pdf/1809.01341.pdf动机&#xff08;摘要&#xff09;当前的知识库补全的方法主要是将实体和关系嵌入到一个低维的向量空间&#xff0c;但是却只利用了知识库中的三元组结构 (<s,r,o>) 数据&#xff0c;而忽略了知识库中大量存在的文本…

智能投顾原理与主流产品分析

原作者 王希&#xff0c;CFA&#xff0c;中国光大银行。核心观点&#xff1a;1、智能投顾的模式是通过技术实现财富管理的流程自动化&#xff0c;为客户定制FOF产品来投资并赚取管理费。目前尚未看出大数据分析、人工智能等技术在其中发挥出关键作用。2、智能投顾在美国的快速…

POJ 1442 Black Box(大小堆,求第K小的元素)

文章目录1. 题目链接2. 题目解读3. 代码3.1 Runtime Error 代码1. 题目链接 http://poj.org/problem?id1442 2. 题目解读 可以利用大小堆&#xff0c;大堆长度从1开始&#xff0c;每次1 大堆元素都比小堆的小&#xff0c;那么大堆顶的元素就是第k小的元素 3. 代码 3.1 Run…

阿里java架构师面试128题含答案:分布式架构+Dubbo+多线程+Redis

一、Java基础和高级 1.String类为什么是final的。 2.HashMap的源码&#xff0c;实现原理&#xff0c;底层结构。 3.反射中&#xff0c;Class.forName和classloader的区别 4.session和cookie的区别和联系&#xff0c;session的生命周期&#xff0c;多个服务部署时session管理…

LightGBM——提升机器算法(图解+理论+安装方法+python代码)

原文地址&#xff1a;https://blog.csdn.net/huacha__/article/details/81057150 前言 LightGBM是个快速的&#xff0c;分布式的&#xff0c;高性能的基于决策树算法的梯度提升框架。可用于排序&#xff0c;分类&#xff0c;回归以及很多其他的机器学习任务中。 在竞赛题中&am…

这个NLP工具,玩得根本停不下来

今天推荐一个有趣的自然语言处理公众号AINLP&#xff0c;关注后玩得根本停不下来&#xff01;AINLP的维护者是我爱自然语言处理&#xff08;52nlp&#xff09;博主&#xff0c;他之前在腾讯从事NLP相关的研发工作&#xff0c;目前在一家创业公司带技术团队。AINLP公众号的定位是…