abcdefghikk的博客

ZJYYCOJ——问题 A: 132模式链接：http://acm.oinsm.com/problem.php?cid=1073&pid=0时间限制: 1 Sec 内存限制: 32 MB题目描述输入一个整数序列：a1, a2, …, an，一个132模式的子序列ai, aj, ak被定义为：当 i < j < k 时，ai < ak < aj。设计一个算法，当给定有n 个数字的序列时，验证这个序列中是否含有132模式的子序列。输入第一行输入序列长度n，（ 0

7-10 彩虹瓶 (25分)彩虹瓶的制作过程（并不）是这样的：先把一大批空瓶铺放在装填场地上，然后按照一定的顺序将每种颜色的小球均匀撒到这批瓶子里。假设彩虹瓶里要按顺序装 N 种颜色的小球（不妨将顺序就编号为 1 到 N）。现在工厂里有每种颜色的小球各一箱，工人需要一箱一箱地将小球从工厂里搬到装填场地。如果搬来的这箱小球正好是可以装填的颜色，就直接拆箱装填；如果不是，就把箱子先码放在一个临时货架上，码放的方法就是一箱一箱堆上去。当一种颜色装填完以后，先看看货架顶端的一箱是不是下一个要装填的颜色，如果是

编程统计候选人的得票数。有若干位候选人（n<=10），候选人姓名从键盘输入（候选人姓名不区分大小写，姓名最长为9个字节），若干位选民，选民每次输入一个得票的候选人的名字（姓名最长为9个字节），若选民输错候选人姓名，则按废票处理。程序自动统计各候选人的得票结果，并按照得票数由高到低的顺序排序。最后输出各选票人得票结果和废票信息。输入格式:先输入候选人人数n和n名候选人姓名，再输入选民人数m和m位选民的选票。输出格式:先根据选票结果由高到低输出各候选人得票结果，再根据废票情况输出废票信息（换行后，

7-9 打印学生选课清单 (25分)假设全校有最多40000名学生和最多2500门课程。现给出每门课的选课学生名单，要求输出每个前来查询的学生的选课清单。输入格式:输入的第一行是两个正整数：N（≤40000），为前来查询课表的学生总数；K（≤2500），为总课程数。此后顺序给出课程1到K的选课学生名单。格式为：对每一门课，首先在一行中输出课程编号（简单起见，课程从1到K编号）和选课学生总数（之间用空格分隔），之后在第二行给出学生名单，相邻两个学生名字用1个空格分隔。学生姓名由3个大写英文字母+1位数字