- 1、本文档共70页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第一届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
文档评论(0)