2013年第三届“华为杯”南邮大学生程序设计竞赛【决赛】题目

合集下载

第三届全国软件大赛决赛C本科真题与答案详析

第三届“蓝桥杯”全国软件专业人才设计与创业大赛全国总决赛C/C++程序设计本科组比赛选手须知：●比赛时间为4小时（9:00-13:00）。

●参赛选手切勿在提交的代码中书写“XX”、“考号”，“院校名”等身份信息或其它与竞赛题目无关的内容，否则成绩无效。

●试题包含三种类型：“结果填空”、“代码填空”与“程序设计”，总计100分。

结果填空：5分代码填空：16分程序设计：19+27+33= 79分结果填空题：要求参赛选手根据题目描述直接填写结果。

求解方式不限。

不要求源代码。

把结果填空的答案存入【XX+XX文件夹】下对应题号的“解答.txt”中即可。

代码填空题：要求参赛选手在弄清给定代码工作原理的基础上填写缺失的部分，使得程序逻辑正确、完整。

所填写的代码不超过一条语句（即中间不能出现分号）。

把代码填空的答案（仅填空处的答案，不包括题面已存在的代码）存入【XX+XX文件夹】下对应题号的“解答.txt”中即可。

程序设计题目：要求选手设计的程序对于给定的输入能给出正确的输出结果。

选手的程序只有能运行出正确结果的时候才有机会得分。

注意：在评卷时使用的输入数据与试卷中给出的实例数据可能是不同的。

选手的程序必须是通用的，不能只对试卷中给定的数据有效。

对每个编程题目，要求选手把所有函数写在一个文件中。

调试好后，存入与【XX+XX 文件夹】下对应题号的“解答.txt”中即可。

2013年第三届“华为杯”全国大学生智能设计竞赛指定题目列表

1.提供典型场景的解决方案
2.提供算法说明与性能评估
1.设计论文
2.算法原型
3.原型系统
1.方案设计清晰明确，算法优秀，定位精度高，效率高。
2.能够实施的展示结果。
B
12
手机实时交互式游戏设计
使用手机类似“摇一摇”技术与另一个或几个手机进行交互，进而进行交互式游戏，例如拳击、击剑等搏击类游戏。
1.手机传感器的相互感应系统
原型系统算法要能在手机上执行需要计算简便能够现场演示识别系统15微薄活跃用户统通过新浪微薄提供的api获取实时数据统计新浪微薄的日活跃用户和周活跃用户数通过对新浪微博的publictimeline抓取实时微博并分析微薄的日活跃和周活跃用户数设计比访问publictimeline更好的办法来获取微薄的活跃用户数1ppt系统的设计和数据分数据抓取方案高效抓取的数据量能有效预测微博实际的活跃用户数16校园内定位利用gps室外和wifi室内室外技术来实现校园内定位并设计一个app来实现定位技术
8.根据推测的交通情况寻找最优线路
1.提供交通变化情况的建模结果
2.提供算法评估结果
参考数据集：
出租车位置数据(/data/43763)
(/data/15731)
1.设计论文
2.算法原型
3.原型系统
1.方案设计清晰明确，算法优秀，效率高。
2.能够实施的展示结果。
3.评价指标：F1-Measure (/wiki/F1_score)
3.原型系统
1. app原型
2.室内和室外定位准确度分析
B
17
通过geo-tag照片研究环境变化
通过对某一景区的游览照片的分析来判断近年来环境的变化。
1.从Filckr等网站获取带有时间和地点信息的照片（参考mapping the world’s photos论文）

2013年第三届“华为杯”南邮大学生程序设计竞赛选拔赛题目_发布稿

- 1 -选拔赛题目A ：参赛选手身高问题时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte 问题描述2013“华为杯”南京邮电大学大学生团体歌唱大赛即将在南邮举行，本次大赛由南京邮电大学大学生就业与创业指导中心主办，南京邮电大学华为俱乐部（Huawei Club ）和南京邮电大学学生职业发展协会（SCDA ）联合承办，华为技术有限公司提供赞助。

为了展示南邮学子风采，大赛组委会规定：每个参赛团体由3名同一年级在校本科生或硕士研究生选手组成，3名选手按照身高等差排列，例如参赛团体中3个选手身高依次为160厘米、170厘米、180厘米，则该团体报名成功。

现在的问题是：给定报名成功团体中的最矮和中等身高选手的身高值，请你求解出最高身高选手的身高值。

问题输入输入包括多个测试用例，首先给出测试用例数N ，接着给出N 个测试用例，每一个测试用例包括1行，依次给出最矮身高选手的身高值L 、中等身高选手的身高值M ，1≤N≤1000，150≤L≤M≤210，身高单位为厘米。

问题输出输出包括多行，对于每个测试用例输出一行，给出最高身高选手的身高值。

- 2 -样例输入2160 170170 170样例输出180170提示本题纯属虚构，题目中输入数据和输出数据在一行中均以空格分隔，赛后酌情进行重新测试。

- 3 -题目B ：参赛选手信息更新问题时间限制(普通/Java):2000MS/6000MS 运行内存限制:65536KByte 问题描述根据题目A 的问题描述，我们知道2013“华为杯”南京邮电大学大学生团体歌唱大赛要求每个参赛团体由3名同一年级在校学生选手组成，各位同学踊跃报名，赛事组委会收到大量参赛团体信息，包括每一个团体选手姓名、学号、年级、联系方式等。

因最近流感来袭，大赛组委会根据选手建议，决定将赛事推迟到秋季。

该项决定带来的问题是：参赛团体的年级信息需要更新，其中已毕业离校参赛团队的信息需要删除。

2010程序设计大赛决赛题及参考答案

}
}
4、（15分）网上流传一句话:"常在网上飘啊，哪能不挨刀啊～"。其实要想能安安心心地上网其实也不难，学点安全知识就可以。
首先，我们就要设置一个安全的密码。那什么样的密码才叫安全的呢？一般来说一个比较安全的密码至少应该满足下面两个条件：
(1).密码长度大于等于8，且不要超过16。
(2).密码中的字符应该来自下面“字符类别”中四组中的至少三组。
样例输入1
Linle@ACM
样例输出1
YES
样例输入2
^~^@^@!%
样例输出2
NO
C参考答案：
#include <stdio.h>
#include <string.h>
int main(){
char s[51], b[4];
int len, i, r;
scanf("%s", s);
len = strlen(s);
{
a[2]="";
switchห้องสมุดไป่ตู้i)
{
case0:
z[0] = m[0] + m[1];
a[0] ="("+m[0]+"+"+ m[1]+")";
break;
case1:
z[0] = m[0] - m[1];
a[0] ="("+m[0] +"-"+ m[1]+")";
break;
case2:
z[0] = m[0] * m[1];
printf("%10s%10s%10s\n”,”men”,”women”,”children");

第三届ACM程序设计大赛试题new

计算机工程学院第三届ACM程序设计大赛试题Problem A BridgeDescriptionn people wish to cross a bridge at night. A group of at most two people may cross at any time, and each group must have a flashlight. Only one flashlight is available among the n people, so some sort of shuttle arrangement must be arranged in order to return the flashlight so that more people may cross.Each person has a different crossing speed; the speed of a group is determined by the speed of the slower member. Your job is to determine a strategy that gets all n people across the bridge in the minimum time.InputThe first line of input contains n, followed by n lines giving the crossing times for each of the people. There are not more than 1000 people and nobody takes more than 100 seconds to cross the bridge. OutputThe first line of output must contain the total number of seconds required for all n people to cross the bridge. The following lines give a strategy for achieving this time. Each line contains either one or two integers, indicating which person or people form the next group to cross. (Each person is indicated by the crossing time specified in the input. Although many people may have the same crossing time the ambiguity is of no consequence.) Note that the crossings alternate directions, as it is necessary to return the flashlight so that more may cross. If more than one strategy yields the minimal time, any one will do.Sample Input（Input file: pa.txt）412510Sample Output171 215 1021 2Problem B LottoDescriptionIn the German Lotto you have to select 6 numbers from the set {1,2,...,49}. A popular strategy to play Lotto - although it doesn't increase your chance of winning - is to select a subset S containing k (k > 6) of these 49 numbers, and then play several games with choosing numbers only from S. For example, for k=8 and S = {1,2,3,5,8,13,21,34} there are 28 possible games: [1,2,3,5,8,13], [1,2,3,5,8,21],[1,2,3,5,8,34], [1,2,3,5,13,21], ... [3,5,8,13,21,34].Your job is to write a program that reads in the number k and the set S and then prints all possible games choosing numbers only from S.InputThe input will contain one or more test cases. Each test case consists of one line containing several integers separated from each other by spaces. The first integer on the line will be the number k (6 < k < 13). Then k integers, specifying the set S, will follow in ascending order. Input will be terminated by a value of zero (0) for k.OutputFor each test case, print all possible games, each game on one line. The numbers of each game have to be sorted in ascending order and separated from each other by exactly one space. The games themselves have to be sorted lexicographically, that means sorted by the lowest number first, then by the second lowest and so on, as demonstrated in the sample output below. The test cases have to be separated from each other by exactly one blank line. Do not put a blank line after the last test case.Sample Input（Input file: pb.txt）7 1 2 3 4 5 6 78 1 2 3 5 8 13 21 34Sample Output1 2 3 4 5 61 2 3 4 5 71 2 3 4 6 71 2 3 5 6 71 2 4 5 6 71 3 4 5 6 72 3 4 5 6 71 2 3 5 8 131 2 3 5 8 211 2 3 5 8 341 2 3 8 13 211 2 3 8 13 341 2 3 8 21 341 2 3 13 21 341 2 5 8 13 211 2 5 8 13 341 2 5 8 21 341 2 5 13 21 341 2 8 13 21 341 3 5 8 13 211 3 5 8 13 341 3 5 8 21 341 3 5 13 21 341 3 8 13 21 341 5 8 13 21 342 3 5 8 13 212 3 5 8 13 342 3 5 8 21 342 3 5 13 21 342 3 8 13 21 342 5 8 13 21 343 5 8 13 21 34Problem C EncryptChip and Dale have devised an encryption method to hide their (written) text messages. They first agree secretly on two numbers that will be used as the number of rows (R) and columns (C) in a matrix. The sender encodes an intermediate format using the following rules:1. The text is formed with uppercase letters [A-Z] and <space>.2. Each text character will be represented by decimal values as follows:<space> = 0, A = 1, B = 2, C = 3, ..., Y = 25, Z = 26The sender enters the 5 digit binary representation of the characters' values in a spiral pattern along the matrix as shown below. The matrix is padded out with zeroes (0) to fill the matrix completely. For example, if the text to encode is: "ACM" and R=4 and C=4, the matrix would be filled in as follows:A = 00001, C = 00011, M = 01101 (one extra 0)The bits in the matrix are then concatenated together in row major order and sent to the receiver. The example above would be encoded as: 0000110100101100Inputspace, and a string of binary digits that represents the contents of the matrix (R * C binary digits). The binary digits are in row major order.OutputFor each dataset, you should generate one line of output with the following values: The dataset number as a decimal integer (start counting at one), a space, and the decoded text message. You should throw away any trailing spaces and/or partial characters found while decoding.Sample Input（Input file: pc.txt）24 4 ACM5 2 HISample Output1 00001101001011002 0110000010Problem D ConnectionThere are N cities in the country and M bidirectional roads between the cities. The government wants to build some new roads such that for any pair of cities there is at least one path between them. Now you have to find out the minimal amount of roads that have to build.InputThe input may contain multiple test cases.For each test case, the first line is two integers N (1<=N<=100) and M (1<=M<=N*N/2),indicating the number of cities and the number of roads. Then the next M lines each contain two integers x and y (0<=x,y<n), meaning that there is a road between cities x and cities y.N=M=0 indicates the end of input.OutputFor each test case, print the answer in a single li ne.Sample Input（Input file: pd.txt）5 20 12 3Sample Output2Problem E GridlandBackgroundFor years, computer scientists have been trying to find efficient solutions to different computing problems. For some of them efficient algorithms are already available, these are the "easy" problems like sorting, evaluating a polynomial or finding the shortest path in a graph. For the "hard" ones only exponential-time algorithms are known. The traveling-salesman problem belongs to this latter group. Given a set of N towns and roads between these towns, the problem is to compute the shortest path allowing a salesman to visit each of the towns once and only once and return to the starting point.ProblemThe president of Gridland has hired you to design a program that calculates the length of the shortest traveling-salesman tour for the towns in the country. In Gridland, there is one town at each of the points of a rectangular grid. Roads run from every town in the directions North, Northwest, West, Southwest, South, Southeast, East, and Northeast, provided that there is a neighbouring town in that direction. The distance between neighbouring towns in directions North�CSouth or East�CWest is 1 unit. The length of the roads is measured by the Euclidean distance. For example, Figure 7 shows 2 �� 3-Gridland, i.e., a rectangular grid of dimensions 2 by 3. In 2 �� 3-Gridland, the shortest tour has length 6.Figure 7: A traveling-salesman tour in 2 �� 3-Gridland.InputThe first line contains the number of scenarios.For each scenario, the grid dimensions m and n will be given as two integer numbers in a single line, separated by a single blank, satisfying 1 < m < 50 and 1 < n < 50.OutputThe output for each scenario begins with a line containing "Scenario #i:", where i is the number of the scenario starting at 1. In the next line, print the length of the shortest traveling-salesman tour rounded to two decimal digits. The output for every scenario ends with a blank line.Sample Input（Input file: pe.txt）2Sample OutputScenario #1:4.00Scenario #2:6.00Problem F Digital RootsBackgroundThe digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the resulting value contains two or more digits, those digits are summed and the process is repeated. This is continued as long as necessary to obtain a single digit.For example, consider the positive integer 24. Adding the 2 and the 4 yields a value of 6. Since 6 is a single digit, 6 is the digital root of 24. Now consider the positive integer 39. Adding the 3 and the 9 yields 12. Since 12 is not a single digit, the process must be repeated. Adding the 1 and the 2 yeilds 3, a single digit and also the digital root of 39.InputThe input file will contain a list of positive integers, one per line. The end of the input will be indicated by an integer value of zero.OutputFor each integer in the input, output its digital root on a separate line of the output.Sample input（Input file: pf.txt）2439Sample Output63Problem G Counting NumbersStarting from a positive integer n (1<=n<=2001).On the left of the integer n ,you can place another integer m to form a new integer mn , where m must be less then or equal to half of the integer n ,If there is an integer k less then or equal to half of m, you can place integer k on the left of mn ,to form a new integer kmn,…,and so on .For Examole ,you can place 12 on the left of 30 to Form an integer 1230,and you can place 6 to the left of 1230 to form an integer 61230,…,and so onFor example , start from n=8.you can place integer 1,2,3and 4 to the left of 8 to get the integers 18,28,38,48.For number 18,you can not form a new integer using the procedure described as above.For number28 and 38,you can form new integers 128 and 138.For number 48 ,you can place 1 and 2 on the left of 48 to get new integers 148 and 248.For number 248,you can place 1 on the left of it to get a new integer 1248.In total, you can have the following 10 integers(includeing the integer you start with)8182838481281381482481248Give an integer n ,find the number of integers you can get using the procedure described above.InputAn integer nOutputAn integer witch represents the number of integer you can get.Sample input: （Input file: pg.txt）8Sample Output:10Problem H Buy Low, Buy LowerThe advice to "buy low" is half the formula to success in the stock market. But to be considered a great investor you must also follow this problems' advice:"Buy low, buy lower"That is, each time you buy a stock, you must purchase more at a lower price than the previous time you bought it. The more times you buy at a lower price than before, the better! Your goal is to see how many times you can continue purchasing at ever lower prices.You will be given the daily selling prices of a stock over a period of time. You can choose to buy stock on any of the days. Each time you choose to buy, the price must be lower than the previous time you bought stock. Write a program which identifies which days you should buy stock in order to maximize the number of times you buy.By way of example, suppose on successive days stock is selling like this:Day 1 2 3 4 5 6 7 8 9 10 11 12Price 68 69 54 64 68 64 70 67 78 62 98 87In the example above, the best investor (by this problem, anyway) can buy at most four times if they purchase at a lower price each time. One four day sequence (there might be others) of acceptable buys is:Day 2 5 6 10Price 69 68 64 62PROGRAM NAME: buylowInputLine 1: N (1 <= N <= 5000), the number of days for which stock prices are available.Line 2..etc: A series of N positive space-separated integers (which may require more than one line of data) that tell the price for that day. The integers will fit into 32 bits quite nicely.Outputthe length of the longest sequence of decreasing pricesSample input: （Input file: ph.txt）1268 69 54 64 68 64 70 67 78 62 98 87Sample Output:4注意事项：1、数据从文件输入，标准输出，注意输入文件名题中已经给出。

2013年移动互联技术应用竞赛样题-1

2013年**省高职技能大赛“移动互联技术应用”竞赛任务书题目:智慧家庭服务系统2013-5参赛选手须知：（1）本任务书共7页，如出现缺页、字迹不清等问题，请及时向裁判示意，申请更换。

（2）参赛队应在4小时内完成任务书规定内容。

（3）所有参考资料均放置在社区服务中心PC机中<D:\赛项参考资料及使用说明书>文件夹中,供参赛选手查阅。

（4）比赛中参赛选手认定设备有故障可提出更换，但如经裁判测定完好，属选手误判时每次扣2分。

（5）比赛过程中由于参赛选手人为原因造成器件、设备的损坏不予更换。

（6）各参赛队应保留最终完成的系统应用成果，按照本任务书中的要求提交完整源代码(workspace文件夹中的内容)、仿真软件设计成果(WLWGS数据库备份文件)并填写工程文档，所有提交资料均需拷贝至社区服务中心PC机中<D:\2013BJXX>文件夹中(XX代表工位号),并在组委会提供的U盘中进行备份,以供裁判组进行评判。

（7）参赛选手提交比赛结果后应检查提交是否成功和齐全，并由参赛队队长在《比赛结果提交情况确认表》上签字确认。

（8）参赛队所提交的比赛结果用工位号标识，不得出现学校、姓名等与身份有关的信息，否则成绩无效。

1. 用户需求及项目实施方案你所在的公司通过市场调研和产品论证，准备在公司原有产品基础上快速开发一款智慧家庭服务系统。

该产品的应用既可满足家庭智能化需要，也可提升智慧社区的综合服务水平。

投放市场后，其目标客户是白领阶层和中、高档社区。

智慧家庭服务系统用户需求如下：1)保障居家防火、防盗、防水等方面环境安全。

出现上述警情时，除本地告警外，报警信息应及时通知居民随身携带的通信工具及其所在地的社区服务中心。

2)提供人性化社区服务。

社区服务中心在提供原有电话服务之外，还通过家庭智能终端免费为居民提供业务咨询、紧急通知、物业反馈等服务功能。

家中无人时，紧急通知还需及时通知居民随身携带的移动通信工具。

2013年全国大学生电子设计大赛题目汇总

三、说明
1. 图 1 中的变压器由自耦变压器和隔离变压器构成。 P 2.题中交流参数均为有效值，AC-DC 电路效率 o 100% ，其中 Po U o I o ， Ps Ps U s Is 。 3. 本题定义：（1）负载调整率 SI
U o2 U o1 100% ，其中 Uo1 为 Io=0.2A 时的直流 U o1
（1）在输入交流电压 Us=24V、输出直流电流 Io=2A 条件下，使输出直流电压 Uo=36V±0.1V。（2）当 Us=24V，Io 在 0.2A～2.0A 范围内变化时，负载调整率 SI ≤ 0.5%。（3）当 Io=2A，Us 在 20V～30V 范围内变化时，电压调整率 SU ≤ 0.5%。（4）设计并制作功率因数测量电路，实现 AC-DC 变换电路输入侧功率因数的测量，测量误差绝对值不大于 0.03。（5）具有输出过流保护功能，动作电流为 2.5A±0.2A。
3
2 20 8 12 12 12 6 50 15 15 15 5 50
A-3/3
2013 年全国大学生电子设计竞赛试题
参赛注意事项
（1）9 月 4 日 8:00 竞赛正式开始。本科组参赛队只能在【本科组】题目中任选一题；高职高专组参赛队在【高职高专组】题目中任选一题，也可以选择【本科组】题目。（2）参赛队认真填写《登记表》内容，填写好的《登记表》交赛场巡视员暂时保存。（3）参赛者必须是有正式学籍的全日制在校本、专科学生，应出示能够证明参赛者学生身份的有效证件（如学生证）随时备查。（4）每队严格限制 3 人，开赛后不得中途更换队员。（5）竞赛期间，可使用各种图书资料和网络资源，但不得在学校指定竞赛场地外进行设计制作，不得以任何方式与他人交流，包括教师在内的非参赛队员必须迴避，对违纪参赛队取消评审资格。（6）9 月 7 日 20:00 竞赛结束，上交设计报告、制作实物及《登记表》，由专人封存。

南京邮电大学2012年电赛试题

2012年南京邮电大学电子设计竞赛选拔赛试题参赛注意事项（1）2012年5月2日9：00竞赛正式开始。

（2）参赛队认真填写《登记表》内容，填写好的《登记表》交赛场巡视员暂时保存。

（3）参赛者必须是有正式学籍的全日制在校本科学生，应出示能够证明参赛者学生身份的有效证件（如学生证）随时备查。

（4）每队严格限制3人，开赛后不得中途更换队员。

（5）竞赛期间，可使用各种图书资料和网络资源，但不得在学校指定竞赛场地外进行设计制作，不得以任何方式与他人交流，包括教师在内的非参赛队员必须迴避，对违纪参赛队取消评审资格。

（6）2012年5月7日14：00竞赛结束，上交设计报告、制作实物及《登记表》，由专人封存。

无线遥控游戏机（A题）一、任务1、以128×64LCD显示屏设计一个俄罗斯方块游戏.2、通过手动按键控制游戏3、必要控制键:开始/结速、左移、右移、翻转、旋转、加速下降。

4、采用无线遥控控制游戏，（无线通信方式不限，可以采用电磁、红外、激光等）5、128X64旋转90度使用，其他功能不变。

游戏功能说明：每个方块大小为4X4点阵，标准图形有3种见图1。

游戏开始后3种图形随机出现，包括翻转、旋转状态图形可以任意左移、右移、旋转和翻转图形自动下降，方块满行自动消失，上部方块自动下降一行，并得分,每方块1分,50分进级。

每进一级,自动下降速度加倍。

当方块占满所有列（顶行），则游戏结速。

二、基本要求（1）实现图形LCD屏的自动绘图功能。

（2）完成按键控制图形的。

（3）有得分显示。

（4）能无线遥控操作（5）图形能旋转90度实用。

评分标准设计报告项目主要内容分数系统方案比较与选择方案描述5 理论分析与计算显示方案描述控制算法表述参数计算方法无线方案设计15电路与程序设计电路设计程序设计10 测试方案与测试结果测试方案及测试条件测试结果完整性测试结果分析12设计报告结构及规范性摘要设计报告正文的结构图表的规范性8 总分50基本制作完成（1）项20 完成（2）项15 完成（3）项10 有创新功能 5 总分50提高要求完成第（4）项20 完成第（5）项20 有其他功能10 总分50噪声实时图形显示和记录仪（B题）一、任务设计一个噪声采集系统，用于环境噪声实时图形形象显示，在噪声数据记录的同时，用图形的方法显示在128X64LCD并上。

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

现场决赛题目题目A：参赛选手身高问题II时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte问题描述2013“华为杯”南京邮电大学大学生团体歌唱大赛即将在南邮举行，本次大赛由南京邮电大学大学生就业与创业指导中心主办，南京邮电大学华为俱乐部（Huawei Club）和南京邮电大学学生职业发展协会（SCDA）联合承办，华为技术有限公司提供赞助。

在此次大赛中，每一个参赛团队根据报名先后次序、3个选手身高排列生成一个队名，具体命名方式如下：每一个参赛团队3个选手的身高按照从矮到高的次序组成一个排列，所有这些排列按字典序进行排序，这时排序相同时，再按照报名先后次序确定顺序，对应的参赛团队获得一个顺序编号；“2013hwt”和顺序编号组合即为参赛团队的队名。

举一个例子，有以下5个参赛团队报名信息，相应的顺序编号和队名如下：报名次序选手身高信息顺序编号队名118016017022013hwt2216018017032013hwt3317017017042013hwt4419017018052013hwt5514015016012013hwt1现在的问题是：给定每一个参赛团队的报名次序、3个选手任意次序的身高值，请你为每一个参赛团队生成队名。

-1-问题输入输入包括N+1行，首先给出参赛团队数N，接着根据报名先后次序给出N行，每1行依次给出某个参赛团队报名次序C、3个选手任意次序的身高值，1≤N≤30000，1≤C≤N，身高值不低于140厘米、不高于230厘米。

问题输出按照报名先后次序输出N行，每1行依次给出相应参赛团队的报名次序和生成的队名。

样例输入511801601702160180170317017017041901701805140150160样例输出12013hwt222013hwt332013hwt442013hwt552013hwt1提示本题纯属虚构，题目中输入数据和输出数据在一行中均以空格分隔，赛后酌情进行重新测试。

对给定的字符集或数集中的字符或数规定一个先后关系，在此基础上规定两个排列的先后是从左到右逐个比较对应字符的先后，或者根据给定的数集中的数值大小关系，规定两个排列的先后是从左到右逐个比较对应的数值的大小，即依照字典序给出排列次序。

-2-题目B：参赛选手信息更新问题II 时间限制(普通/Java):2000MS/6000MS运行内存限制:65536KByte问题描述根据题目A的问题描述，我们知道2013“华为杯”南京邮电大学大学生团体歌唱大赛要求每个参赛团体由3名同一年级在校学生选手组成，各位同学踊跃报名，赛事组委会收到大量参赛团体信息，包括每一个团体选手姓名、学号、年级、联系方式等。

因最近流感来袭，大赛组委会根据选手建议，决定将赛事推迟到秋季。

该项决定带来的问题是：参赛团体的年级信息需要更新，其中本科或硕士毕业参赛选手所在团队的信息需要做额外处理。

我们将问题进行简化，从1开始按递增顺序给每一个参赛团体分配一个整数编号，大学一年级至四年级的信息依次用0、1、2、3表示，硕士研究生一年级至三年级的信息依次用4、5、6表示，给定参赛团体的年级信息，请你输出更新后的年级信息。

对于本科或硕士已毕业选手所在参赛团队，如果原参赛团体是本科生且没有一个选手在南邮继续读研究生，则该参赛团体无效，其年级信息要删除而无需输出；如果原参赛团体是本科生且至少有一个选手继续在南邮读研究生，允许这些在校选手继续参赛（允许团队少于3人），年级信息更新为硕士研究生一年级；如果原参赛团体是硕士生，则该参赛团体无效，其年级信息要删除而无需输出。

这里我们规定，参赛团体每位选手都正常升级或毕业。

问题输入输入包括多个测试用例，首先给出测试用例数N，接着给出N个测试用例。

每一个测试用例包括多行，首先第1行分别给出参赛团体总数M、本科将毕业且有选手继续读研的参赛团队数C；如果C≠0，则在接下来的1行中分别给出C个本科将毕业且会有选手继续读研的参赛团队编号；后续输入M行，每行分别给出参赛团体的编号和年级信息。

这里，1≤N≤1000，1≤M≤1000，1≤C≤1000。

-3-问题输出对于每个测试用例，输出多行，每1行依次输出有效的参赛团体编号、更新后的年级信息。

样例输入262261023344356634010203636样例输出112435641121提示本题纯属虚构，题目中输入数据和输出数据在一行中均以空格分隔，赛后酌情进行重新测试。

-4-题目C：比赛成绩排序问题II 时间限制(普通/Java):2000MS/6000MS运行内存限制:65536KByte问题描述2013“华为杯”南京邮电大学大学生团体歌唱大赛比赛形式为：大赛分为多轮，每一轮随机选择参赛团体进行两两PK赛。

当根据多轮多场的PK赛成绩能够确定排名次序时，大赛结束。

我们将问题进行简化，从1开始按递增顺序给每一个参赛团体分配一个整数编号，每个参赛团体在比赛期间表现出的歌唱水平各不相同且稳定不变，每场PK赛成绩必定胜负。

给定已记录的多场PK赛成绩，请你根据胜负关系确定大赛是否应该结束，并且能够排除记录出现错误的情形。

举一个例子，共有三个参赛团体参加大赛，如果参赛团体1在PK赛中胜参赛团体3、参赛团体2在PK赛中胜参赛团体1，则可知参赛团体2的成绩比参赛团体3的成绩排名高，也说明参赛团体2的歌唱水平一定高于参赛团体3的歌唱水平；如果参赛团体1在PK赛中胜参赛团体2、参赛团体2在PK赛中胜参赛团体3、参赛团体3在PK赛中胜参赛团体1，则出现这种情形说明存在明显的记录错误。

问题输入输入包括多个测试用例。

每个测试用例包括C+1行，第1行给出参赛团体总数M、已知PK赛成绩的场次数C；接下来有C行，每一行先后给出两个参赛团体编号p和q，表示编号为p的参赛团体在PK赛中胜编号为q的参赛团体；这里1≤M≤1000，1≤C≤500000，1≤p≤M，1≤q≤M，p≠q。

最后一行为“00”，表示输入结束，这一行无需处理。

问题输出针对问题输入中的每个测试用例，输出一行字符串，具体规定如下：●根据已记录的PK赛成绩能够确定排名次序时，则输出字符串Competition over●根据已记录的PK赛成绩还不能确定排名次序时，则输出字符串Competition continue ●根据已记录的PK赛成绩不可能确定排名次序时，则输出字符串Wrong Results-5-样例输入43433221434323144343143100样例输出Competition overCompetition continueWrong Results提示本题纯属虚构，题目中输入数据和输出数据在一行中均以空格分隔，赛后酌情进行重新测试。

-6-题目D：比赛现场气氛营造问题II时间限制(普通/Java):5000MS/15000MS运行内存限制:65536KByte问题描述在2013“华为杯”南京邮电大学大学生团体歌唱大赛组织工作中，为了营造比赛现场活跃气氛，大赛组委会原计划为每位观众发放相同件数的OLED多彩荧光棒，但经过这几天的调研发现，上述计划方案缺点较多，所以现在决定购买普通的LED多彩荧光棒，发给每位观众的荧光棒件数任意。

现在我被委派批量采购LED多彩荧光棒，大赛组委会给我划拨一定的经费，根据市场上已知的LED多彩荧光棒价格信息，让我采购最多件数的荧光棒。

已知目前市场上LED多彩荧光棒只能按整包出售，不同类型整包荧光棒件数不同，价格也不同；同种类型整包荧光棒件数相同，价格相同。

借此次“华为杯”南邮大学生程序设计竞赛决赛的机会，请你帮忙我解决以下问题：已知不同类型整包LED多彩荧光棒件数及其整包价格，我最多能够采购到多少件LED多彩荧光棒。

问题输入输入包括N+1行，第1行给出LED多彩荧光棒种类数N、大赛组委会给我划拨的经费数M （单位为元）；接下来有N行，每1行先后给出每种类型整包LED多彩荧光棒的件数P及其整包价格Q（单位为元）；这里1≤N≤5000，1≤M≤10000，1≤P≤5000，1≤Q≤10000，N、M、P、Q全部为整数。

-7-问题输出输出一行，给出使用大赛组委会划拨的经费能够最多购买到的LED多彩荧光棒的件数。

样例输入139007060099700200800样例输出1200样例输入221050500300199150样例输出21699提示本题纯属虚构，题目中输入数据和输出数据在一行中均以空格分隔，赛后酌情进行重新测试。

-8-题目E：比赛现场座位安排问题时间限制(普通/Java):1000MS/3000MS运行内存限制:65536KByte问题描述2013“华为杯”南京邮电大学大学生团体歌唱大赛在仙林校区举办，大赛组委会对现场座位进行布置，每一个固定座位与相邻固定座位之间保留一个人可以通过的距离，靠边的固定座位要紧挨着墙壁或舞台，四个座位之间的空间位置可以容纳一个观众站着观看比赛（无座）。

我们将问题进行简化，给现场座位之间的通道或空间加上行列坐标（见题图示例），我们用坐标代表空间位置，观众可以站着观看比赛位置有（1,1）、（2,2）、（3,1）等，有观众站着观看的位置显然是不能通过的。

任贵同学来到了比赛现场，最初在位置（1,1），他在该位置可以直接坐到周围四个座位中的任意一个座位，但本次大赛按票对号入座，他的座位在最右下角（见题图示例），所以他需要走到一个可以坐到自己座位上的位置，例如在题图示例中，该位置为（3,4）。

现场已有许多观众站着观看比赛（无座），你知道任贵同学只会一直往右或往下前行，不会跨越固定座位，也不会跨越站着观看比赛的观众。

请你帮任贵同学规划路径，告诉他有多少种可以到自己座位的走法。

问题输入输入包括N+2行：●第1行给出现场通道的行数H、列数V；●第2行给出站着观看比赛（无座）的观众数N●如果N≠0，则输入第3～N+2行，每1行依次给出两个整数P和Q，表示某个站着观看比赛（不在座位上）的观众位置坐标。

这里，1<H≤25，1<V≤25，1≤P≤H，1≤Q≤V。

-9-问题输出输出一行，给出任贵同学从位置（1,1）一直往右或往下走到自己座位的路径数。

样例输入3423122样例输出3提示本题纯属虚构，题目中输入数据和输出数据在一行中均以空格分隔，赛后酌情进行重新测试。

-10-。