相邻整数
2016-04-09 10:56
246 查看
问题描述
试题编号: 201409-1
试题名称: 相邻数对
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。
输入格式
输入的第一行包含一个整数n,表示给定整数的个数。
第二行包含所给定的n个整数。
输出格式
输出一个整数,表示值正好相差1的数对的个数。
样例输入
6
10 2 6 3 7 8
样例输出
3
样例说明
值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。
评测用例规模与约定
1<=n<=1000,给定的整数为不超过10000的非负整数。
试题编号: 201409-1
试题名称: 相邻数对
时间限制: 1.0s
内存限制: 256.0MB
问题描述:
问题描述
给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。
输入格式
输入的第一行包含一个整数n,表示给定整数的个数。
第二行包含所给定的n个整数。
输出格式
输出一个整数,表示值正好相差1的数对的个数。
样例输入
6
10 2 6 3 7 8
样例输出
3
样例说明
值正好相差1的数对包括(2, 3), (6, 7), (7, 8)。
评测用例规模与约定
1<=n<=1000,给定的整数为不超过10000的非负整数。
package geekfly.test; import java.util.Scanner; public class 相邻整数 { public static void main(String[] args) { int total = 0,all=0,arr1[]=new int[1000]; Scanner sc = new Scanner(System.in); all = sc.nextInt(); for(int i=0;i<all;i++){ arr1[i] = sc.nextInt(); } for(int i=0;i<all;i++){ int num = arr1[i]; for(int j=0;j<all;j++){ if(arr1[i]==arr1[j]+1){ total++; break; } } } System.out.println(total); } }
相关文章推荐
- 结对编程之队友篇
- 开发中js常用的格式化方法
- C#使用MySQLConnectorNet和MySQLDriverCS操作MySQL的方法
- python 分页
- OpenJudge 1806:词典find()与end()
- 利用Sharepoint 创建轻量型应用之基本功能配置!
- IOCCC 1987 最佳单行代码解读
- 蓝桥杯-基础练习-十六进制转十进制
- 如何将ArrayList转换成整型数组
- Codeforces Round #305 (Div. 2) A
- postMan 使用
- Python之路【第十八篇】Django小项目webQQ实现
- 04.——水仙花数,字母大小写转换算法
- hbase与zookeeper版本对应关系
- hdu 4274 Spy's Work
- 父、子进程同步的5个例程的两种实现方式
- 细节要多注意
- shell 调试手段总结
- iOS开发之网络编程:Socket网络编程
- python中if __name__ == '__main__': 的解析