ccf201409专题

ccf201409-1相邻数对(100分)

第一次用python打ccf,鼓掌,啪啪啪。 终于不用考虑用例的范围啦,鼓掌,啪啪啪。 n=int(input())a=list(map(int,input().split()))a.sort()p=[0 for i in range(n)]count=0for i in range(n-1):p[i]=a[i+1]-a[i]for i in range(n-1):if(p[i

CCF201409-3 字符串匹配 (100分)

试题编号:201409-3试题名称:字符串匹配时间限制:1.0s内存限制:256.0MB问题描述: 问题描述   给出一个字符串和多行文字,在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项:当选项打开时,表示同一个字母的大写和小写看作不同的字符;当选项关闭时,表示同一个字母的大写和小写看作相同的字符。 输入格式   输入的第一行包含一个字符串S,由大小写英文字母组成。   第二行

CCF201409-2 画图 (100分)

试题编号:201409-2试题名称:画图时间限制:1.0s内存限制:256.0MB问题描述: 问题描述   在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。   下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),用蓝色和紫色

CCF201409-2 画图

问题描述 试题编号:201409-2试题名称:画图时间限制:1.0s内存限制:256.0MB问题描述: 问题描述   在一个定义了直角坐标系的纸上,画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2,纵坐标范围从y1到y2之间的区域涂上颜色。   下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4),用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5),

CCF201409-1 相邻数对

问题描述 试题编号:201409-1试题名称:相邻数对时间限制:1.0s内存限制:256.0MB问题描述: 问题描述   给定n个不同的整数,问这些数中有多少对整数,它们的值正好相差1。 输入格式   输入的第一行包含一个整数n,表示给定整数的个数。   第二行包含所给定的n个整数。 输出格式   输出一个整数,表示值正好相差1的数对的个数。 样例输入 6 10 2 6 3 7 8 样例输出 3