牛客网-连续整数
来源:互联网 发布:windows assembly 编辑:程序博客网 时间:2024/04/30 07:41
牛牛的好朋友羊羊在纸上写了n+1个整数,羊羊接着抹除掉了一个整数,给牛牛猜他抹除掉的数字是什么。牛牛知道羊羊写的整数神排序之后是一串连续的正整数,牛牛现在要猜出所有可能是抹除掉的整数。例如:
10 7 12 8 11 那么抹除掉的整数只可能是9
5 6 7 8 那么抹除掉的整数可能是4也可能是9
输入描述:
输入包括2行:
第一行为整数n(1 <= n <= 50),即抹除一个数之后剩下的数字个数
第二行为n个整数num[i] (1 <= num[i] <= 1000000000)
输出描述:
在一行中输出所有可能是抹除掉的数,从小到大输出,用空格分割,行末无空格。如果没有可能的数,则输出mistake
输入例子:
2
3 6
输出例子:
mistake
#include"iostream"#include"algorithm"using namespace std;int main(){ int n; int ai[60]; int he=0; cin>>n; for(int i=0;i<n;i++) { cin>>ai[i]; he += ai[i]; } sort(ai,ai+n); for(int i=0;i<n-1;i++) { if(ai[i]==ai[i+1]) { cout<<"mistake"<<endl; return 0; } } if(ai[n-1]-ai[0]>n) cout<<"mistake"<<endl; else if(ai[n-1]-ai[0]==n) { int lose=(ai[0]+ai[n-1])*(n+1)/2-he; cout<<lose<<endl; } else if(ai[n-1]-ai[0]==n-1) { if(ai[0]!=1) cout<<ai[0]-1<<' '<<ai[n-1]+1<<endl; else cout<<ai[n-1]+1<<endl; } return 0;}
没看清题 wa了两次
0 0
- 牛客网-连续整数
- 连续整数
- 整数划分为连续整数;整数划分
- 连续整数之和
- 邮票 连续整数
- 连续整数的和
- 最大连续整数和
- 最大连续整数和
- 回旋连续整数打印
- 连续整数固定和
- 连续整数固定和
- 编程题]连续整数
- [编程题] 连续整数
- 连续整数的和
- [编程题] 连续整数
- 牛客网[编程题] 连续整数(Java实现)
- 整数分解成多个连续的整数序列
- 连续整数之和为n
- POJ-----2719---Faulty Odometer---进制转换(水题)
- -----hdu 1312 dfs
- php函数参数个数不确定问题解决方案
- 行为型模式-解释器(interpreter)
- setBackgroudResource(),.9图显示有问题
- 牛客网-连续整数
- 一个简单的随机点名器。
- Cross-Validation概述
- pcl 中的 kd-tree
- URAL
- -----hdu 1241 dfs
- centos mysql 数据库连接失败
- 怎么修改代码能实现TXT文件的操作
- CSS--cursor光标属性