
贪心
soloier
这个作者很懒,什么都没留下…
展开
-
最大整数 贪心***
题目描述设有n个正整数 (n<=20), 将它们连接成一排, 组成一个最大的多位整数.例如: n=3时, 3个整数13, 312, 343连接成的最大整数为: 34331213又如: n=4时, 4个整数7,13,4,246连接成的最大整数为: 7424613输入输出格式输入格式: n n个数输出格式: 连接成的多位数输入输出样例输入样例#1: 3 13 312 343 4 7 13 4原创 2016-05-12 09:37:48 · 1772 阅读 · 0 评论 -
取数游戏 贪心
给出2*n(n<=100)个自然数(数小于等于30000)。游戏双方分别为A方(计算机方)和B方(对奕的人)。只允许从数列两头取数。A先取,然后双方依次轮流取数。取完时,谁取得的数字总和最大为取胜方;双方和相等,属于A胜。试问A方可否有必胜的策略?、[输入格式] 键盘输入n及2*n个自然数。 [输出格式] 共3*n+2行,其中前3*n行为游戏经过。每3行分别为A方所取的数和B方所取的数,及B方取原创 2016-05-11 21:45:20 · 3371 阅读 · 6 评论 -
人民币找零 vs 硬币问题 贪心 vs 动态规划
人民币找零 [问题描述]在50元和100元面值的人民币出现之前,人民币仅由10元、5元、2元、1元、5角、2角、1角和5分、2分、1分面值的钱币组成。现给定一个10000元以内,精确到1分的人民币数值,请你用最少的钱币张数,找出相应的钱数。例如:给定钱币数为17元3角2分,则输入数据为17.32,则相应的输出为: 6(钱币总张数,此数应最小) (以下为各种面值钱币的张数,不需要使用的钱币不必列原创 2016-05-12 10:10:20 · 2909 阅读 · 0 评论 -
互斥的数
互斥的数题目描述: 有这样的一个集合,集合中的元素个数由给定的N决定,集合的元素为N个不同的正整数,一旦集合中的两个数x,y满足y = P*x,那么就认为x,y这两个数是互斥的,现在想知道给定的一个集合的最大子集满足两两之间不互斥。 输入描述: 输入有多组数据,每组第一行给定两个数N和P(1<=N<=10^5, 1<=P<=10^9)。接下来一行包含N个不同正整数ai(1<=ai<=10转载 2016-09-21 19:23:41 · 963 阅读 · 0 评论