您的位置:首页 > 其它

URAL1021:简单问题的巧妙解答

2013-07-21 15:40 190 查看
问题描述:给两组数array1和array2,array1升序排序,array2降序排序。

求:能否从两组数中各选一个数,两数之和为10000?



算法关键程序:

int i = 0;
        int j = 0;
        while (i < N1 && j < N2) {
         int sum = array1[i] + array2[j];
         if (sum == 10000) {
          flag = true;
          break;
         } else if (sum < 10000) {
          i++;
         } else {
          j++;
         }
         
        }
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: