CCF题目java实现

#数列分段

问题描述
给定一个整数数列，数列中连续相同的最长整数序列算成一段，问数列中共有多少段？ 输入格式
输入的第一行包含一个整数n，表示数列中整数的个数。
第二行包含n个整数a1, a2, …, an，表示给定的数列，相邻的整数之间用一个空格分隔。 输出格式
输出一个整数，表示给定的数列有多个段。

样例输入
8
8 8 8 0 12 12 8 0
样例输出
5

样例说明
8 8 8是第一段，0是第二段，12 12是第三段，倒数第二个整数8是第四段，最后一个0是第五段。 评测用例规模与约定 1 ≤ n ≤ 1000，0 ≤ ai ≤ 1000。

import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sin = new Scanner(System.in);
		int number = sin.nextInt();
		int[] numbers = new int[number];
		for(int i=0;i<number;i++){
			numbers[i] = sin.nextInt();
		}
		int check = numbers[0];
		int count = 1;
		for(int i=0;i<number;i++){
			if(numbers[i]!=check){
				count ++;
				check = numbers[i];
			}
		}
		System.out.println(count);
	}
}

总结：
1、普通的数据归类问题，思路是：遍历比较遇到不同再做统计，然后置换关键字。

#匹配相反数

有 N 个非零且各不相同的整数。请你编一个程序求出它们中有多少对相反数(a 和 -a 为一对相反数)。 输入格式
第一行包含一个正整数 N。(1 ≤ N ≤ 500)。
第二行为 N 个用单个空格隔开的非零整数,每个数的绝对值不超过1000,保证这些整数各不相同。 输出格式
只输出一个整数,即这 N 个数中包含多少对相反数。

样例输入
5
1 2 3 -1 -2
样例输出
2

package com.action;
import java.util.Scanner;
public class Main{
	public static void main(String args[]){
		Scanner sin = new Scanner(System.in);
		int number = sin.nextInt();
		int[] numbers = new int[number];
		for(int i=0;i<number;i++){
			numbers[i] = sin.nextInt();
		}
		int count = 0;
		for(int i=0;i<number;i++){
			int check = numbers[i];
			for(int j=(i+1);j<number;j++){
				if((numbers[j]+check)==0){
					count ++;
					// numbers[j] = check; 不清楚为什么要这么处理
					// break;
				}
			}
		}
		System.out.println(count);
	}
}

总结
1、遍历循环，找到相反数配对之后，count+1，再将相反数置为其中一个。

#窗口

时间限制: 1 秒
空间限制: 256 MB

问题描述
在某图形操作系统中，有 N 个窗口，每个窗口都是一个两边与坐标轴分别平行的矩形区域。窗口的边界上的点也属于该窗口。窗口之间有层次
的区别，在多于一个窗口重叠的区域里，只会显示位于顶层的窗口里的内容。当你点击屏幕上一个点的时候，你就选择了处于被点击位置的最顶层窗口，并且这个窗口就会被移到所有窗口的最顶层，而剩余的窗口的层次顺序不变。如果你点击的位置不属于任何窗口，则系统会忽略你这次点击。现在我们希望你写一个程序模拟点击窗口的过程。

输入格式
输入的第一行有两个正整数，即 N 和 M。（ 1 ≤ N ≤ 10， 1 ≤ M ≤ 10）接下来 N 行按照从最下层到最顶层的顺序给出 N 个窗口的位置。每行包含四个非负整数 x 1 , y1 , x 2 , y 2，表示该窗口的一对顶点坐标分别为( x 1 , y1) 和 ( x 2 , y 2)。保证 x 1 < x 2， y1 < y 2。接下来 M 行每行包含两个非负整数 x, y，表示一次鼠标点击的坐标。题目中涉及到的所有点和矩形的顶点的 x, y 坐标分别不超过 2559 和1439。

输出格式
输出包括 M 行，每一行表示一次鼠标点击的结果。如果该次鼠标点击选择了一个窗口，则输出这个窗口的编号（窗口按照输入中的顺序从 1 编号到 N）；如果没有，则输出"IGNORED"（不含双引号）。

输入样例
3 4
0 0 4 4
1 1 5 5
2 2 6 6
1 1
0 0
4 4
0 5

输出样例
2
1
1
IGNORED

对样例的解释
第一次点击的位置同时属于第 1 和第 2 个窗口，但是由于第 2 个窗口在上面，它被选择并且被置于顶层。第二次点击的位置只属于第 1 个窗口，因此该次点击选择了此窗口并将其置于顶层。现在的三个窗口的层次关系与初始状态恰好相反了。第三次点击的位置同时属于三个窗口的范围，但是由于现在第 1 个窗口处于顶层，它被选择。最后点击的 (0 , 5) 不属于任何窗口。

package com.action;
import java.util.Scanner;

class window{
	int x1;
	int y1;
	int x2;
	int y2;
	int num; //此窗子的编号
}

class point{
	int x1;
	int y1;
}

public class Main{
	public static void main(String args[]){
		Scanner sin = new Scanner(System.in);
		/*获取窗子个数和点的个数*/
		int N = sin.nextInt(); //窗子个数
		int M = sin.nextInt(); //点的个数
		/*录入窗子和点*/
		window[] windows = new window[N]; //声明窗子数组
		point[] points = new point[M]; //声明点数组
		
		for(int i=0;i<N;i++){//录入窗子
			//此窗子对象在数组中的下标越大说明层级越高
			windows[i] = new window();
			windows[i].x1 = sin.nextInt();
			windows[i].y1 = sin.nextInt();
			windows[i].x2 = sin.nextInt();
			windows[i].y2 = sin.nextInt();
			windows[i].num = i+1;
		}
		for(int i=0;i<M;i++){//录入点
			points[i] = new point();
			points[i].x1 = sin.nextInt();
			points[i].y1 = sin.nextInt();
		}
		
		/*根据点击数据模拟点击事件*/
		int[] reslut = new int[M]; //M次点击事件，就有M次结果。
		window temp_window = new window();
		for(int i=0;i<M;i++){//i是点击坐标
			/*逐层判断点是在哪个窗子里面的，从最上面的那个窗子开始判断。找到之后就中断这次循环。在Windows中下标越大，越在上面。*/
			boolean flag = true;
			for(int j=N-1;j>=0;j--){//j是窗子
				if(windows[j].x1 <= points[i].x1 && points[i].x1 <= windows[j].x2 && windows[j].y1 <= points[i].y1 && points[i].y1 <= windows[j].y2){
					//输出窗子编号
					System.out.println(windows[j].num);
					//修改flag状态
					flag = false;
					//把被点击的窗子提高到最上面
					temp_window = windows[j];
					for(int k=j;k<N-1;k++){
						windows[k] = windows[k+1];
					}
					windows[N-1] = temp_window;
					break;
				}
			}
			if(flag){
				System.out.println("IGNORED");
			}
		}
	}
}

思路：
1 如何储存窗口
2 点击后如何解决窗口层次问题

解决
1 用结构体数组表示窗口和点击坐标，num唯一标识窗口序号。
2 每次当前选中的窗口赋给N-1窗口，之后的前移一位。

画图

时间限制: 1 秒 空间限制: 256 MB
问题描述
在一个定义了直角坐标系的纸上，画一个(x1,y1)到(x2,y2)的矩形指将横坐标范围从x1到x2，纵坐标范围从y1到y2之间的区域涂上颜色。
下图给出了一个画了两个矩形的例子。第一个矩形是(1,1) 到(4, 4)，用绿色和紫色表示。第二个矩形是(2, 3)到(6, 5)，用蓝色和紫色表示。图中，一共有15个单位的面积被涂上颜色，其中紫色部分被涂了两次，但在计算面积时只计算一次。在实际的涂色过程中，所有的矩形都涂成统一的颜色，图中显示不同颜色仅为说明方便。

给出所有要画的矩形，请问总共有多少个单位的面积被涂上颜色。
输入格式
输入的第一行包含一个整数n，表示要画的矩形的个数。

接下来n行，每行4个非负整数，分别表示要画的矩形的左下角的横坐标与纵坐标，以及右上角的横坐标与纵坐标。
输出格式
输出一个整数，表示有多少个单位的面积被涂上颜色。
输入样例
2
1 1 4 4
2 3 6 5
输出样例
15
评测用例规模与约定
1<=n<=100，0<=横坐标、纵坐标<=100。