摘要：问题链接：UVA11039 Building designing。基础级练习题，用C++语言编写程序。问题简述：输入n个绝对值各不相等的非0整数，选择尽量多的数，排成一个序列，使得正负交替并且绝对值递增。输出其最大长度。问题分析：按照绝对值排序后，看一遍就可以了。程序... 阅读全文

摘要：问题链接：UVA11039 Building designing。基础级练习题，用C++语言编写程序。问题简述：输入n个绝对值各不相等的非0整数，选择尽量多的数，排成一个序列，使得正负交替并且绝对值递增。输出其最大长度。问题分析：按照绝对值排序后，看一遍就可以了。程序... 阅读全文

摘要：问题链接：UVA10905 Children's Game。基础级练习题，用C++语言编写程序。题意简述：输入n个正整数，将其连成一个最大的整数。问题分析：本题有三大要点，一是并非把大的整数放在前面，例如12和3，构成的最大整数是312；二是也不能够简单地用函数str... 阅读全文

摘要：问题链接：UVA10905 Children's Game。基础级练习题，用C++语言编写程序。题意简述：输入n个正整数，将其连成一个最大的整数。问题分析：本题有三大要点，一是并非把大的整数放在前面，例如12和3，构成的最大整数是312；二是也不能够简单地用函数str... 阅读全文

摘要：问题链接：UVA10474 Where is the Marble?。题意简述：输入n个整数，代表大理石编号；再输入q个数（编号），问是否有这个编号的大理石，位置在哪里？这个问题用C++语言编写程序，主要是为了练习使用STL的功能。程序中，使用了算法库（algorit... 阅读全文

摘要：问题链接：UVA10474 Where is the Marble?。题意简述：输入n个整数，代表大理石编号；再输入q个数（编号），问是否有这个编号的大理石，位置在哪里？这个问题用C++语言编写程序，主要是为了练习使用STL的功能。程序中，使用了算法库（algorit... 阅读全文

摘要：问题链接：HDU1425 sort。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：本问题是对于n个数据，求最大的m个元素。类似于求第k小元素问题，可以用分治法来实现。基于快速排序（Quicksort）算法程序，略作修改就可以实现。前m个元素（大的元素... 阅读全文

摘要：问题链接：HDU1425 sort。基础训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：本问题是对于n个数据，求最大的m个元素。类似于求第k小元素问题，可以用分治法来实现。基于快速排序（Quicksort）算法程序，略作修改就可以实现。前m个元素（大的元素... 阅读全文

摘要：问题链接：HDU2020 绝对值排序。入门训练题，用C语言编写程序。问题简述：参见上述链接。问题分析：绝对值排序与一般排序并没有太大差异，只需要在进行比较时使用绝对值比较即可。另外本题要求是降序排序，一般排序程序是升序排序，只需要将一般排序程序中的“>”改为“”）即可... 阅读全文

摘要：问题链接：HDU1412 {A} + {B}。这个是一个整数集合求并的问题，是基础训练题。问题的关键在于解题思路。问题简述：参见上述链接。问题分析：（略）。程序说明：这里分别给出C和C++程序。C++中有容器类set，就是集合，用起来方便。因为是求并集，读入的两个集合... 阅读全文

摘要：问题链接：HDU1412 {A} + {B}。这个是一个整数集合求并的问题，是基础训练题。问题的关键在于解题思路。问题简述：参见上述链接。问题分析：（略）。程序说明：这里分别给出C和C++程序。C++中有容器类set，就是集合，用起来方便。因为是求并集，读入的两个集合... 阅读全文

摘要：问题链接：HDU1234 开门人和关门人。问题简述：参见上述链接。问题分析：这个问题不是很困难，还是可以锻炼人处理输入输出的能力。解决问题时，做两个排序，就可以找出开门的人和关门的人。程序中时间转换为整数（秒单位），以便比较排序。程序说明：这里同时给出C和C++的程序... 阅读全文

摘要：问题链接：HDU1234 开门人和关门人。问题简述：参见上述链接。问题分析：这个问题不是很困难，还是可以锻炼人处理输入输出的能力。解决问题时，做两个排序，就可以找出开门的人和关门的人。程序中时间转换为整数（秒单位），以便比较排序。程序说明：这里同时给出C和C++的程序... 阅读全文

摘要：问题链接：HDU1106 排序。问题简述：参见上述链接。问题分析：这个程序的逻辑并不十分复杂，主要是字符串处理和数字字符串转整数的问题。程序说明：程序中，使用C语言的库函数strtok来切割字符串，并且以数字字符“5”作为分隔符，处理起来就简单多了。数字字符串转整数使... 阅读全文

摘要：问题链接：HDU1106 排序。问题简述：参见上述链接。问题分析：这个程序的逻辑并不十分复杂，主要是字符串处理和数字字符串转整数的问题。程序说明：转换后的整数需要排序，但这不是重点。排序使用库函数qsort()来实现。因为5被看作空格，需要注意的点有：1.开始的若干个... 阅读全文