Codeforces 653A Bear and Three Balls【水题】
2016-03-19 23:01
316 查看
题目链接:
http://codeforces.com/problemset/problem/653/A题意:
给定序列,找是否存在连续的三个数。分析:
排序~去重~直接判断~~代码:
#include<iostream> #include<algorithm> #include<vector> using namespace std; const int maxn = 105; int t[maxn], tt[maxn], vis[1005]; int main (void) { int n;cin>>n; int a = 0; for(int i = 0; i < n; i++){ cin>>tt[i]; if(vis[tt[i]]) continue; t[a++] = tt[i]; vis[tt[i]] = 1; } sort(t, t + a); for(int i = 0; i < n - 2; i++){ if(t[i] == t[i + 1] - 1 && t[i + 2] == t[i + 1] + 1){ cout<<"YES"<<endl; return 0; } } cout<<"NO"<<endl; return 0; }
有生之年再一次A没做出来。比赛的时候就是打死也没想到去重这回事,如果做出来了,肯定不至于掉这么多分。。。。真是无语。。。
总结:多试试几组数,不能方!
相关文章推荐
- Android开发不完整规范
- Codeforces 653A Bear and Three Balls【水题】
- java并发-Queue及Synchronized、ThreadLocal
- 加密方式
- Windows Forms编程实战学习:第二章 欢迎使用Visual Studio
- C# 委托 代理
- coreboot学习6:ramstage阶段之芯片初始化流程
- about & in java
- OracleOraDb10g_home1TNSListener无法启动
- hdu4758(AC自动机+状态压缩dp)
- web服务器并发及资源分配
- HDU 1394 Minimum Inversion Number(线段树/归并排序求逆序对数)
- CRT内存泄露检测
- JavaScript
- Android中listView选中第一行,或任意一行(listView优化,很标准)
- 在线生成GIF文件
- eclipse下启动weblogic控制台显示中文乱码问题
- 理解C++的RTTI
- RTTI
- 在C语言中,double、long、unsigned、int、char类型数据所占字节数