发帖
雷达卡
EXCEL排序
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
Excel具备对记录集按指定列进行排序的功能。现在要求你编写一个程序，实现类似的操作。
每个测试用例首先输出一行“Case i:”，其中i代表测试用例的序号（从1开始）。接下来输出N行排序后的结果：当C=1时，按照学号升序排列；当C=2时，按姓名的非递减字典序排列；当C=3时，按成绩的非递减顺序排列。若存在多个学生姓名相同或成绩相同的情况，则进一步依据其学号进行升序排序。
输入输出格式
输入描述:
输入包含多个测试用例。每个测试用例的第一行给出两个整数N（N ≤ 100000）和C，分别表示记录条数和排序所依据的列号。接下来N行，每行为一条学生记录，包括学号（6位数字，同组中无重复）、姓名（长度不超过8位且不含空格的字符串）、成绩（范围在[0,100]之间的整数），三项之间以一个空格分隔。当读取到N=0时，输入结束，该情况无需输出任何内容。
输出描述:
对于每一个测试用例，先输出一行“Case:”。然后输出N行排序后的结果，规则如下：C=1时按学号递增排序；C=2时按姓名的字典序非递减排列；C=3时按成绩非递减排列。当姓名或成绩相同时，应按照学号从小到大排序。
输入输出样例
输入样例#:
复制
3 1
000007 James 85
000010 Amy 90
000001 Zoe 60
输出样例#:
复制
Case:
000001 Zoe 60
000007 James 85
000010 Amy 90
继续畅通工程
题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
省政府推行“畅通工程”的目标是确保全省任意两个村庄之间均可通过公路相互连通（无需直接相连，可通过其他村庄中转）。现提供一份城镇道路统计表，其中列出了所有村庄对之间的道路修建费用及当前是否已建成的状态。请设计程序计算实现全省交通畅通所需的最低建设成本。
输入输出格式
输入描述:
输入由若干测试用例组成。每个测试用例首行为村庄数量N（1 < N < 100）；随后有N(N-1)/2行数据，每行描述一条村庄间的道路信息，包含四个正整数：两个村庄的编号（编号从1至N）、修建该道路所需成本、以及修建状态（1表示已建成，0表示未建）。当N为0时，输入终止。
输出描述:
每个测试用例输出一行，表示实现全省畅通所需的最小总成本。
输入输出样例
输入样例#:
复制
3
1 2 1 0
1 3 2 0
2 3 4 0
3
1 2 1 0
1 3 2 0
2 3 4 1
3
1 2 1 0
1 3 2 1
2 3 4 1
输出样例#:
复制
3
1
京公网安备 11010802022788号
