1 条题解
-
0
两个指针必须指向不同位置,正确处理单个元素与两个相同值。
#include <bits/stdc++.h> using namespace std; int main(){int n;cin>>n;vector<long long>a(n);for(auto&x:a)cin>>x;long long m;cin>>m;sort(a.begin(),a.end());int l=0,r=n-1;while(l<r){long long sum=a[l]+a[r];if(sum==m){cout<<a[l]<<' '<<a[r]<<"\n";return 0;}if(sum<m)l++;else r--;}cout<<"No\n";}
- 1
信息
- ID
- 3919
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 4
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者