博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj2967
阅读量:6931 次
发布时间:2019-06-27

本文共 1030 字,大约阅读时间需要 3 分钟。

简单排序,但是由于读入量过大,要用getchar()按位读入数字。

ContractedBlock.gif
ExpandedBlockStart.gif
View Code
#include 
#include
#include
#include
#include
using namespace std; #define maxn 1000005 int n; int f[maxn]; int in() {
char ch = '0'; int ret = 0; while (ch <= '9' && ch >= '0') {
ret = ret * 10 + ch - '0'; ch = getchar(); } return ret; } void input() {
n = in(); for (int i = 0; i < n; i++) f[i] = in(); } bool ok(int a, int b, int c) {
return a > c - b; } bool work() {
if (n <= 3) return false; if (ok(f[0], f[1], f[n - 1])) return false; for (int i = 0; i < n - 2; i++) if (ok(f[i], f[i + 1], f[i + 2])) return true; return false; } int main() {
//freopen("t.txt", "r", stdin); input(); sort(f, f + n); if (work()) printf("The set is accepted.\n"); else printf("The set is rejected.\n"); return 0; }

转载于:https://www.cnblogs.com/rainydays/archive/2011/10/09/2203394.html

你可能感兴趣的文章
提取linux中eth0的IP地址
查看>>
codeforces Gym 100500 J. Bye Bye Russia
查看>>
ajax j跨域请求sonp
查看>>
UITabBarControler解决旋转问题
查看>>
button 默认类型是submit
查看>>
数据结构与算法(周鹏-未出版)-第六章 树-6.2 二叉树
查看>>
<转>大型分布式网站术语浅析
查看>>
Java多线程之并发协作生产者消费者设计模式
查看>>
[置顶] 如何把你的笔记本电脑变成一个Wi-Fi路由器在Windows 7 & 8?
查看>>
Linux 查看CPU信息、机器型号等硬件信息
查看>>
实时检验您的页面是否符合XHTML标准——使用Validator Module
查看>>
python List&Set&Dict交集、并集、差集
查看>>
alienware Win8 系统安装
查看>>
一起谈.NET技术,不要在using语句中调用WCF服务
查看>>
四大最被高估的安全技术 用户感觉良好其实不然
查看>>
分析称iPhone漏洞或致手机受钓鱼攻击
查看>>
浅析Google Chrome 2.0浏览器安全性能
查看>>
WPF中使用amCharts绘制“.NET技术”股票K线图
查看>>
不开辟用于交换数据的临时空间,如何完成字符串的逆序
查看>>
分析网站配色的Firefox插件[前端工具]
查看>>