第一届CCF真题+部分答案1.0版 .pdf

第一届CCF真题+部分答案1.0

版

LT

#includeiostream

#includecstdio

#includecstring

#includealgorithm

#includecmath

#defineLLlonglong

usingnamespacestd;

intmain()

{

//freopen(in.txt,r,stdin);

intn;

inta[520];

scanf(%d,n);

inti,j;

intsum=0;

for(i=0;in;i++)

scanf(%d,a[i]);

for(i=0;in;i++)

for(j=0;jn;j++)

{

if(i==j)

continue;

if(a[i]==-a[j])

sum++;

}

printf(%d\n,sum/2);

return0;

}

第一届CCF第二题

试题窗口

名称：

时间

1.0s

限制：

内存

256.0MB

限制：

问题描述

在某图形操作系统中,有N个窗

口,每个窗口都是一个两边与坐标轴分

别平行的矩形区域。窗口的边界上的点

也属于该窗口。窗口之间有层次的区

别,在多于一个窗口重叠的区域里,只

问题会显示位于顶层的窗口里的内容。

描述：当你点击屏幕上一个点的时候,你

就选择了处于被点击位置的最顶层窗

口,并且这个窗口就会被移到所有窗口

的最顶层,而剩余的窗口的层次顺序不

变。如果你点击的位置不属于任何窗

口,则系统会忽略你这次点击。

现在我们希望你写一个程序模拟

点击窗口的过程。

输入格式

输入的第一行有两个正整数,即N

和M。(1≤N≤10,1≤M≤10)

接下来N行按照从最下层到最顶

层的顺序给出N个窗口的位置。每行

包含四个非负整数x,y,x,y,表示

1122

该窗口的一对顶点坐标分别为(x,y)

11

和(x,y)。保证xx,y2。

22121

接下来M行每行包含两个非负整

数x,y,表示一次鼠标点击的坐标。

题目中涉及到的所有点和矩形的

顶点的x,y坐标分别不超过2559和

1439。

输出格式

输出包括M行,每一行表示一次

鼠标点击的结果。如果该次鼠标点击选

择了一个窗口,则输出这个窗口的编号

(窗口按照输入中的顺序从1编号到

N);如果没有,则输出IGNORED(不含

双引号)。

样例输入

34

0044

1155

2