UVALive - 6275 Joint Venture (二分)

题意：

给定一个整数w，然后给定n个数，问有没有两个数之和恰好为w

分析：

现将n个数数组a[]排序，然后用两个变量i，j指向开头和末尾，如果a[i] + a[j] > w， i++，如果a[i] + a[j] < w, j--。

直到相等或者i == j（找不到结果）

 #include<bits/stdc++.h>

 using namespace std;

 int len[+];

 int main(){

     int w, n;

     while(~scanf("%d", &w)){

         w *= 1e7;

         scanf("%d", &n);

         for(int i = ; i < n; i++) scanf("%d", &len[i]);

         sort(len, len + n);

         int i = , j = n-;

         do{

             if(len[i] + len[j] > w) j--;

             else if(len[i] + len[j] < w) i++;

         }while(len[i] + len[j] != w && i < j);

         if(i < j) printf("yes %d %d\n", len[i], len[j]);

         else printf("danger\n");

     }

 }

巴特西

UVALive - 6275 Joint Venture (二分)

题意：

分析：

最新文章

热门文章