2014年7月12日
poj2388（Who's in the Middle）
题目大意： 给你奇数个奶牛的产奶量，求产奶量的中位数。解题思路。 sort排序。代码： 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #includ... Read More
posted @ 2014-07-12 16:53 kinghold Views(213) Comments(0) Diggs(0) Edit
poj3687（Labeling Balls）
题目大意： 给你N个球的重量比较，输出1->N位置球的重量（记住是球的重量，不是按照球重量大小输出序号，球的重量大小也是1->n）。如果无法判断输出-1.解题思路： 拓扑排序，记录较小的编号球的入度，依次n--赋值入度为零的编号球。代码： 1 #include 2 #include 3... Read More
posted @ 2014-07-12 16:15 kinghold Views(120) Comments(0) Diggs(0) Edit
poj1094（Sorting It All Out）
题目大意： 输入n，m。n代表有几个大写字母从'A'开始（A、B...）。m代表m对字母的间的关系。通过判断输出数据间的关系。输出有三种：一定要理解清楚题目意思！Sorted sequence determined after 4 relations: ABCD. 输入前4个关系后，决定出了一个... Read More
posted @ 2014-07-12 09:37 kinghold Views(143) Comments(0) Diggs(0) Edit