一个小小的算法问题

[bing15]

比如：我们充值话费的时候，充大于10元送1元话费，充大于50元送5元话费。

那么此时，我充值的是51元话费，我怎么去命中的是50元送5元话费，而此时不再命中大于10元送1元话费了。

老大，帮我看下吧

$a = array('50'=>'5','10'=>'1');
$s = 51;
function test($s,$a){
	$flag = 0;
	foreach($a as $k=>$v){
		if($s >=$k){
			$flag=$v;
		}
	}
	return $flag;
}
echo test($s,$a);

[xuzuning]

$a = array('50'=>'5','10'=>'1');
$s = 51;
function test($s,$a){
    $flag = 0;
    foreach($a as $k=>$v){
        if($s >=$k){
            return $v; //注意这里
        }
    }
    return $flag;
}
echo test($s,$a);

[xuzuning]

$a = array('50'=>'5','10'=>'1');
$s = 51;
function test($s,$a){
    $flag = 0;
    foreach($a as $k=>$v){
        if($s >=$k){
            $flag=$v;
            break; //这样比较规范（一个模块只有一个出口）
        }
    }
    return $flag;
}
echo test($s,$a);

[bing15]

引用 2 楼 xuzuning 的回复:

$a = array('50'=>'5','10'=>'1');
$s = 51;
function test($s,$a){
    $flag = 0;
    foreach($a as $k=>$v){
        if($s >=$k){
            $flag=$v;
            break; //这样比较规范（一个模块只有一个出口）
        }
    }
    return $flag;
}
echo test($s,$a);

如果$a 换成 $a = array('40'=>'3','50'=>'5','10'=>'1'); 那么结果就是3了，这个时候51比50要大，应该是5啊

[ChanKalam]

你在foreach里面赋值的话，如果数组是以金额从大到小排列，那第一次检测到符合条件的时候就应该返回，即同1#，否则会被接下来的符合条件的小数额覆盖。 或者把数组从小到大排列，但是这样效率相对低一点，因为这样要把数组从头到尾判断完。

[ChanKalam]

引用 3 楼 bing15 的回复:

如果$a 换成 $a = array('40'=>'3','50'=>'5','10'=>'1'); 那么结果就是3了，这个时候51比50要大，应该是5啊

[code=php]$a = array('50'=>'5','10'=>'1');
$s = 51;
function test($s,$a){
    $flag = 0;
    foreach($a as $k=>$v){
        if($s >=$k){
if($flag<$v)           
 $flag=$v;
           
        }
    }
    return $flag;
}
echo test($s,$a);

[/code] 数组是排列不规则的话就这样

[ChanKalam]

$a = array('40'=>'3','50'=>'5','10'=>'1');
$s = 51;
function test($s,$a){
    $flag = 0;
    foreach($a as $k=>$v){
        if($s >=$k){
                if($flag<$v)           
                $flag=$v;
            
        }
    }
    return $flag;
}
echo test($s,$a);

[bing15]

引用 6 楼 qq_16097601 的回复:

$a = array('40'=>'3','50'=>'5','10'=>'1');
$s = 51;
function test($s,$a){
    $flag = 0;
    foreach($a as $k=>$v){
        if($s >=$k){
                if($flag<$v)           
                $flag=$v;
            
        }
    }
    return $flag;
}
echo test($s,$a);

OK，这样就解决了。3Q

[傲雪星枫]

這樣就可以了。

$a = array('40'=>'3','50'=>'5','10'=>'1');
$s = 51;

arsort($a,SORT_NUMERIC); // 先按key大小排序

function test($s,$a){
    foreach($a as $k=>$v){
        if($s >=$k){
            return $v;
        }
    }
    return 0;
}
echo test($s,$a); // 5

[xuzuning]

规则都不好好的制定

$a = array('40'=>'3','50'=>'5','10'=>'1');
$s = 51;
function test($s,$a){
  $flag = 0;
  foreach($a as $k=>$v){
    if($s >=$k){
      $flag = max($flag, $v); //取大值
    }
  }
  return $flag;
}
echo test($s,$a);