2011年NOIP信息学奥赛提高组复赛C++真题day1

全国信息学奥林匹克联赛（ NOIP2011）复赛 提高组 day1 第 1 页 共 6 页 全国信息学奥林匹克联赛（ NOIP2011）复赛 提高组 day1 （请选手务必仔细阅读本页内容） 一．题目概况 中文题目名称 铺地毯 选择客栈 mayan 游戏 英文题目与子目录名 carpet hotel mayan 可执行文件名 carpet hotel mayan 输入文件名 carpet.in hotel.in mayan.in 输出文件名 carpet.out hotel.out mayan.out 每个测试点时限 1 秒 1 秒 3 秒 测试点数目 10 10 10 每个测试点分值 10 10 10 附加样例文件 有 有 有 结果比较方式 全文比较（过滤行末空格及文末回车） 题目类型 传统 传统 传统 二．提交源程序文件名 对于C++语言 carpet.cpp hotel.cpp mayan.cpp 对于C语言 carpet.c hotel.c mayan.c 对于pascal语言 carpet.pas hotel. pas mayan. pas 三．编译命令（不包含任何优化开关） 对于C++语言 g++ -o carpet carpet.cpp -lm g++ -o hotel hotel.cpp -lm g++ -o mayan mayan.cpp -lm 对于C语言 gcc -o carpet carpet.c -lm gcc -o hotel hotel.c -lm gcc -o mayan mayan.c -lm 对于pascal语言 fpc carpet.pas fpc hotel.pas fpc mayan.pas 四．运行内存限制 内存上限 128M 128M 128M 注意事项： 1、文件名（程序名和输入输出文件名）必须使用英文小写。 2、C/C++中函数main()的返回值类型必须是 int，程序正常结束时的返回值必须是 0。 3、全国统一评测时采用的机器配置为： CPU P4 3.0GHz，内存1G，上述时限以此配置为准。 4、特别提醒：评测在 NOI Linux下进行。 全国信息学奥林匹克联赛（ NOIP2011）复赛 提高组 day1 第 2 页 共 6 页 1．铺地毯 (carpet.cpp/c/pas) 【问题描述】 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标 系的第一象限）铺上一些矩形地毯。一共有 n张地毯，编号从 1到n。现在将这些地毯按照 编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。 地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意：在矩形 地毯边界和四个顶点上的点也算被地毯覆盖。 【输入】 输入文件名为 carpet.in。 输入共n+2行。 第一行，一个整数 n，表示总共有 n张地毯。 接下来的 n行中，第 i+1行表示编号 i的地毯的信息，包含四个正整数 a，b，g，k，每 两个整数之间用一个空格隔开，分别表示铺设