一、题目概况
二、注意事项
1.
务必看清题目，严格按照所要求的格式输入、输出。
2.
在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行
调试。
3.
每题一般有
10
个测试点，测试有严格的时间限制，请尽可能优化算法。
4.
命名规则：
(1)
每题都规定了该题的英文名称。
(2)
程序文件和数据文件的主文件名都是该题的英文名字。
(3)
程序文件扩展名采用语言环境的默认扩展名。
(4)
数据文件都是文本文件，输入和输出文件的扩展名分别是
.in
和
.out
。
5.
程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出
文件中。输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在
目录是不确定的，因此不允许在文件名中含有盘符信息和任何形式的路径信息。
6.
选手应在指定分区的根目录下建立以准考证号命名的文件夹，在此文件夹中建
立四个文件夹，分别命名为第
1
题
-
第
4
题的题目名称（英文小写），并将所完成
各题的源程序文件（
cpp
文件）分别拷贝到对应题目的文件夹中。
第一题 车辆统计
(car.cpp）
国豪家的小区旁边有个 T 字型的路口。暑假的时候，国豪会坐到路口旁边的树荫下纳凉。有时候，他一遍纳凉，一遍会观察从路口驶过的汽车，他发现大部分司机都严格遵守交通规则，在绿灯的时候通过路口，还有一些司机会抢着黄灯冲过路口，这样做其实挺危险，更有甚者，有少部分司机会无视红灯的存在，直接闯红灯通过路口，看得国豪心惊肉跳。现在给出某段时间国豪观察的车辆通过情况，请你统计绿灯、黄灯、红灯三种情况下通过的车辆数。
输入：
由 green、yellow、red 三个单词构成的字符串，分别表示一辆车在绿色、黄色、红色的交通灯下经过路口。
输出：
一行三个整数，表示绿灯、黄灯、红灯三种情况下通过的车辆数。
样例输入：
greengreenyellowgreenredgreenyellow
样例输出：
4 2 1
说明：
整个字符串有 4 个 green，2 个 yellow 和 1 个 red，说明有 4 辆车在绿灯的情况下通过，有 2 辆车在黄灯的情况下通过，有 1 辆车在红灯的情况下通过。
数据范围：
3<=字符串的长度<=10000
第二题 直角三角形
(rt.cpp）
国豪和国庆很喜欢数学，他们很早就自学了三角形的相关知识。三角形的三边长分别用 a、b、c 三个字母表示，如果这三边的边长满足如下关系：a^2
+b^
2
=c^
2
，则说明它们构成了一个直角三角形，且 a 和 b为直角边，c 为斜边。现给出 n 条边的边长，请你从中选出三条边，让它们能构成一个直角三角形，请问一共能构成多少个直角三角形。
输入：
共两行。第一行，一个整数 n，表示有 n 条边。第二行 n 个正整数，表示每条边的长度。
输出：
共一行，一个整数，表示能构成的直角三角形的个数。
样例输入：
7
4 3 4 1 3 5 4
样例输出：
6
说明：
a^
2
读 a 的平方，表示有 2 个 a 相乘，即 a×a。
对于样例输入，可以从 7 条边中选出边长为 3、4、5 的三条边，因为3^2 +4^2 =5^2，所以这三条边能构成一个直角三角形，又因为 3 出现了 2次，4 出现了 3 次，所以一共能构成 2*3=6 个直角三角形。
数据范围：
3<=n<=100000
1<=每条边的长度<=1000
第三题 质因数
(prime.cpp）
国豪知道素数的多种判定方法，比如枚举该数的所有因数，再比如可以用埃氏筛和欧拉筛进行优化。国庆想考验下国豪对于素数的理解和应用能力。于是，他提了一个问题：给定一个合数 c，请国豪统计这个合数 c 的质因数个数、每个质因数及其出现的次数。
输入：
共一行，一个正整数 c。
输出：
若干行。第一行表示 c 的质因数的个数。接下来若干行，按照字典序给出 c 的每个质因数及其出现的次数。
样例输入：
600
样例输出：
3
2 3
3 1
5 2
说明：
600=2^
3
*3*5^
2
，600 有三个质因数，从小到大依次是 2,3,5，其中 2 出现了 3 次，3 出现了 1 次,5 出现了 2 次。
数据范围：
4<=c<=2000000000
第四题 采摘苹果
(apple.cpp）
秋天到了，国豪家院子里的苹果树结了 n 个果子。国豪准备采摘这些苹果。他有一个 a 厘米高的椅子，当他手够不着时，他会站到椅子上再试试。当然，摘苹果不仅需要能够到，还需要消耗一定的体力值。国豪初始的体力值为 s。如果椅子的高度 a 再加上他手伸直的最大长度 b 大于等于第 i 个苹果的高度 xi，并且国豪目前现有的体力值大于等于摘第 i 个苹果消耗的体力值 yi 时，就认定国豪能够摘到这个苹果。请你编程统计国豪一共能摘到多少个苹果。
输入：
共 n+2 行。第 1 行，两个正整数 n 和 s。第 2 行，两个正整数 a 和 b。
接下来的 n 行，每行两个正整数 xi 和 yi。
输出：
共一行，一个整数，表示国豪最多能摘到的苹果数。
样例输入：
4 10
20 140
150 4
170 2
130 5
155 3
样例输出：
2
说明：
一共有 4 个苹果。国豪初始的体力值为 10。国豪能摘到苹果的最大
高度为 160。第 2 个苹果超过了 160，国豪摘不到。剩下的 3 个苹果，
虽然都能摘到，但他的体力值只能保证他摘 2 个。
数据范围：
n<=5000,a<=50,b<=200,s<=1000,xi<=280,yi<=100
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
