noip复赛模拟试题

第一题：最大字符（zdzf.c/cpp）

读入一串由大写、小写、数字组成的字符(<256位)，输出ASCII表值最大的那个字符出来。 例如：读入：

abeADEf3 输出：e

第二题：盖房子（gfz.c/cpp） 题目正文 【问题描述】

永恒の灵魂最近得到了面积为n*m的一大块土地（高兴ING^_^），他想在这块土地上建造一所房子，这个房子必须是正方形的。

但是，这块土地并非十全十美，上面有很多不平坦的地方（也可以叫瑕疵）。这些瑕疵十分恶心，以至于根本不能在上面盖一砖一瓦。 他希望找到一块最大的正方形无瑕疵土地来盖房子。 【输入格式】

输入文件第一行为两个整数n,m（1<=n,m<=1000），接下来n行，每行m个数字，用空格隔开。0表示该块土地有瑕疵，1表示该块土地完好。 【输出格式】

一个整数，最大正方形的边长。 【输入样例】 4 4 0 1 1 1 1 1 1 0 0 1 1 0 1 1 0 1 【输出样例】 2

第三题：IQ（iq.c/cpp） 题目正文 【问题描述】

根据世界某权威学会的一项调查，学信息学的学生IQ非常高。举个最好的例子，如果我们把学信息学的一些学生调去学数学，那么两个竞赛的学生平均IQ都会提升！！

现在给出一群数学竞赛全体学生的IQ和信息学竞赛全体学生IQ,问最多能把几个学信息学的学生调去学数学，而两个竞赛的学生平均IQ都有提升呢？ 每次只调一个学生，而且每次调配，两个竞赛的学生平均IQ都要提升。 【输入格式】

输入数据的第一行一个正整数N，代表数学竞赛班学生的数目。 N <= 100 接下来一行，有N个正整数，代表每个数学学生的IQ（1 到 200 之间）。 然后一个整数M，代表信息学竞赛班学生数目 M <= 100

接下来一行，有M一个正整数，代表每个信息学竞赛班学生的IQ（1 到 200 之间） 输入数据保证信息学学生平均IQ高于数学学生。

输出格式:输出只有一行，一个正整数，代表能从信息学调去学数学的学生的个数。 【输入样例】 3 3 2 3 3 3 2 5 【输出样例】 1

（数据说明：学数奥的学生刚开始的平均iq=（3+2+3）/3=2.67, 学 信息学的学生刚开始的平均iq=（3+2+5）/3=3.33 ,把学信息学iq为3的放过去，那么学数奥的平均iq=（3+2+3+3）/4=2.75, 学信息学的平均iq=（2+5）/2=3.5,那么大家都得到了提高。）

本文来源：https://www.bwwdw.com/article/lao.html