随笔分类 -  ACM排序

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

posted @ 2016-08-08 16:26 海岛Blog 阅读(74) 评论(0) 推荐(0)

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

posted @ 2016-08-08 16:26 海岛Blog 阅读(93) 评论(0) 推荐(0)

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

posted @ 2016-08-06 14:11 海岛Blog 阅读(92) 评论(0) 推荐(0)

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

posted @ 2016-08-06 14:11 海岛Blog 阅读(70) 评论(0) 推荐(0)

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

posted @ 2016-08-02 22:40 海岛Blog 阅读(116) 评论(0) 推荐(0)

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

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

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

posted @ 2016-07-27 08:31 海岛Blog 阅读(194) 评论(0) 推荐(0)

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

posted @ 2016-07-27 08:31 海岛Blog 阅读(267) 评论(0) 推荐(0)

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

posted @ 2016-06-30 16:59 海岛Blog 阅读(769) 评论(0) 推荐(0)

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

posted @ 2016-06-22 06:02 海岛Blog 阅读(86) 评论(0) 推荐(0)

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

posted @ 2016-06-22 06:02 海岛Blog 阅读(355) 评论(0) 推荐(0)

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

posted @ 2016-06-20 05:20 海岛Blog 阅读(140) 评论(0) 推荐(0)

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

posted @ 2016-06-20 05:20 海岛Blog 阅读(247) 评论(0) 推荐(0)

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

posted @ 2016-06-16 06:09 海岛Blog 阅读(132) 评论(0) 推荐(0)

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

posted @ 2016-05-08 09:05 海岛Blog 阅读(128) 评论(0) 推荐(0)

导航