德科机试一星题002

题目描述：

给定两个整数数组，arr1、arr2，数组元素按升序排列；
假设从arr1、arr2中分别取出一个元素，可构成一对元素；
现在需要取出k对元素，并对取出的所有元素求和，计算和的最小值；
注意：两对元素对应arr1、arr2的下标是相同的，视为同一对元素。

输入描述

输入两行数组arr1、arr2
每行首个数字为数组大小size， 0 < size <= 100
arr1，arr2中的每个元素e， 0< e <1000
接下来一行，正整数k 0 < k <= arr1.size * arr2.size

输出描述

满足要求的最小值

php 代码如下：

　　public function index()
    {
        $arr1=explode(' ',fgets(STDIN));
        $arr2=explode(' ',fgets(STDIN));
        $k=fgets(STDIN);
        self::solution($arr1,$arr2,$k);
    }

    private static function solution($arr1,$arr2,$k)
    {
        $arr_sum=[];
        foreach ($arr1 as $v1){
            foreach ($arr2 as $v2){
                $arr_sum[]=$v1+$v2;
            }
        }
        sort($arr_sum);
        $re=0;
        for($i=0;$i<$k;$i++){
            $re+=$arr_sum[$i];
        }
        echo $re;
    }