51nod 1090 1267 【二分简单题】

 

做法：从左往右枚举前两个数的和sum，剩余的数二分找-sum是否存在。

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32

#include <bits/stdc++.h> using namespace std; struct Node {     int a, b, c; }temp; int main() {     int n;     int a[1010];     scanf("%d", &n);     for(int i = 0; i < n; i++) scanf("%d", &a[i]);     sort(a, a+n);     vector<Node>ans;     for(int i = 0; i < n-2; i++) {         for(int j = i+1; j < n-1; j++) {             int sum = a[i] + a[j];             int pos = lower_bound(a+j+1, a+n, -sum) - a;             if(pos >= n || a[pos] != -sum) continue; //            cout << i << ' ' << j <<' ' << pos << endl;             temp.a = a[i];             temp.b = a[j];             temp.c = a[pos];             ans.push_back(temp);         }     }     if(ans.size() == 0) {         puts("No Solution");         return 0;     }     for(int i = 0; i < ans.size(); i++) {         cout << ans[i].a << ' ' << ans[i].b << ' ' << ans[i].c << endl;     } }

 

 

 

感觉比第一题还简单，是因为数据太弱？ 三个for枚举前三个数和sum, 二分剩余的数找-sum。

测试数据三个数sum居然不会爆int

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21

#include <bits/stdc++.h> using namespace std; int main() {     int n;     int a[1010];     scanf("%d", &n);     for(int i = 0; i < n; i++) scanf("%d", &a[i]);     sort(a, a+n);     for(int i = 0; i < n-3; i++) {         for(int j = i+1; j < n-2; j++) {             for(int k = j+1; k < n-1; k++) {                 int sum = a[i] + a[j]; sum += a[k];                 int pos = lower_bound(a+k+1, a+n, -sum) - a;                 if(pos >= n || a[pos] != -sum) continue;                 puts("Yes");                 return 0;             }         }     }     puts("No"); }

转载于:https://www.cnblogs.com/bestwzh/p/6636963.html

总结

以上是生活随笔为你收集整理的51nod 1090 1267 【二分简单题】的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。