随笔分类 -  ACM排序

HDU1862 EXCEL排序【排序】
摘要:EXCEL排序Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19807 Accepted Subm... 阅读全文

posted @ 2017-07-22 21:16 海岛Blog 阅读(245) 评论(0) 推荐(0)

NUC1371 Who's in the Middle【中位数+排序】
摘要:Who's in the Middle时间限制: 1000ms 内存限制: 65535KB通过次数: 1总提交次数: 1问题描述FJ is surveying his herd to find the most average cow. He wants to kno... 阅读全文

posted @ 2017-06-26 07:39 海岛Blog 阅读(156) 评论(0) 推荐(0)

NUC1177 排序【排序】
摘要:排序时间限制: 1000ms 内存限制: 65536KB通过次数: 1总提交次数: 1问题描述排序正整数,按从小到大的顺序输出。输入描述输入数据只有1组第一行一个正整数n(1 ≤ n ≤ 100)下边n行每行一个正整数。输出描述从小到大输出排序后的结果样例输入5310... 阅读全文

posted @ 2017-06-25 05:18 海岛Blog 阅读(148) 评论(0) 推荐(0)

HDU2000 ASCII码排序【字符串排序】
摘要:问题链接:HDU2000 ASCII码排序。问题简述:参见上述链接。问题分析:这个问题几乎没有技术含量,原意是作为C语言程序的练习。然而,如果用C++语言来编写程序,需要用到哪些技术呢?看了程序才能知道。程序说明:(略)题记:杀鸡也用宰牛刀。AC的C++语言程序如下:... 阅读全文

posted @ 2017-05-30 10:27 海岛Blog 阅读(190) 评论(0) 推荐(0)

HDU3194 Median【中位数+排序】
摘要:问题链接:HDU3194 Median。问题简述:参见上述链接。问题分析:这是一个计算中位数问题。程序说明:程序提交后出现TLE问题,按照一般的计算是会出问题的,需要找规律才行,希望有人帮助解决。题记:(略)TLE的C++语言程序如下:/* HDU3194 Media... 阅读全文

posted @ 2017-05-24 20:12 海岛Blog 阅读(103) 评论(0) 推荐(0)

POJ2623 Sequence Median【中位数+排序】
摘要:问题链接:POJ2623 Sequence Median。问题简述:参见上述链接。问题分析:这是一个计算中位数问题,排序计算即可。程序说明:计算平均值需要使用double类型,不然会出问题。输出格式使用".1lf"会WA,奇了怪了!!!题记:程序员到处都会遇到坑。AC... 阅读全文

posted @ 2017-05-24 19:16 海岛Blog 阅读(110) 评论(0) 推荐(0)

POJ1723 SOLDIERS【中位数+排序】
摘要:问题链接:POJ1723 SOLDIERS。问题简述:有N个士兵,每个士兵开始站的坐标是(x,y),现在使得将N个士兵站在同一个水平线(即所有士兵的y坐标相同)并且x坐标相邻,每个士兵每次可以移动一个位置(分别在x和y方向移动)。求出最少的移动步数。问题分析:这是一个... 阅读全文

posted @ 2017-05-24 17:50 海岛Blog 阅读(184) 评论(0) 推荐(0)

HDU1040 As Easy As A+B【排序】
摘要:问题链接:HDU1040 As Easy As A+B。问题描述:参见上文。问题分析:这是一个排序问题,关键在于处理输入的循环控制。套路要掌握好,输入有多个case。程序说明:(略)参考链接:(略)AC的C++语言程序:/* HDU1040 As Easy As A+... 阅读全文

posted @ 2017-05-14 22:30 海岛Blog 阅读(151) 评论(0) 推荐(0)

UVA10252 POJ2629 Common Permutation【字符串排序】
摘要:问题链接:UVA10252 POJ2629 Common Permutation。问题描述:参见上文。两个小写字母构成的字符串a和b,求各自的置换的最长公共子串,按字母顺序输出。问题分析:(略)。程序说明:字符串类型变量的排序也是可以用函数sort()实现的。AC的C... 阅读全文

posted @ 2017-03-17 08:34 海岛Blog 阅读(133) 评论(0) 推荐(0)

UVA10252 POJ2629 Common Permutation【字符串排序】
摘要:问题链接:UVA10252 POJ2629 Common Permutation。问题描述:参见上文。两个小写字母构成的字符串a和b,求各自的置换的最长公共子串,按字母顺序输出。问题分析:(略)。程序说明:字符串类型变量的排序也是可以用函数sort()实现的。AC的C... 阅读全文

posted @ 2017-03-17 08:34 海岛Blog 阅读(160) 评论(0) 推荐(0)

HDU1029 Ignatius and the Princess IV
摘要:问题链接:HDU1029 Ignatius and the Princess IV。基础练习题,用C++语言编写。题意简述:输入n(n是奇数),然后输入n个整数,求出现(n+1)/2次的整数。问题分析:n是奇数,(n+1)/2是n的一半以上,只要将n个数据排序,出现(... 阅读全文

posted @ 2016-08-08 22:03 海岛Blog 阅读(89) 评论(0) 推荐(0)

HDU1029 Ignatius and the Princess IV
摘要:问题链接:HDU1029 Ignatius and the Princess IV。基础练习题,用C++语言编写。题意简述:输入n(n是奇数),然后输入n个整数,求出现(n+1)/2次的整数。问题分析:n是奇数,(n+1)/2是n的一半以上,只要将n个数据排序,出现(... 阅读全文

posted @ 2016-08-08 22:03 海岛Blog 阅读(87) 评论(0) 推荐(0)

导航