109徐守佳

用户名：dotcpp0787174

访问量：1279

签　名：

想AC的我戴上了WA面具

等　　级
排　　名	875
经　　验	3581
参赛次数	3
文章发表	30
年　　龄	20
在职情况	学生
学　　校	内江师范学院
专　　业	虹夏虹夏虹

　　自我简介：

TA的其他文章

[信息学奥赛一本通T1471-Phone List] Trie字典树做法
浏览：30

[信息学奥赛一本通T1684-Secret Message 秘密信息] 平平无奇的Trie树
浏览：26

[CSP-J2020] 优秀的拆分--DFS+剪枝
浏览：47

你可能喜欢

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

二分直接用现成的STL:lower_bound/upper_bound(新增手写二分)

　　作者: 109徐守佳　　　　发表时间：2024-10-12 23:40:45 浏览：62　|　评论：1　

原题链接：信息学奥赛一本通T1244-和为给定数

(# 现成的STL直接逮住用
要想了解更多关于**lower_bound/upper_bound** -> [【C++函数速查】lower_bound和upper_bound使用方法详细解读](https://blog.csdn.net/qq_63586399/article/details/136726979 "【C++函数速查】lower_bound和upper_bound使用方法详细解读")
# Vector版
```cpp
#include<bits/stdc++.h>
#define ULL unsigned long long
#define LL long long
#define endl '\n'
#define debug(a) cout<<#a<<"="<<a<<endl;
#define PII pair<int,int>
using namespace std;
const int N =  1 *1e7 + 10,M = 5 * 1e3 + 10,inf = 0x3f3f3f3f;

int n,m;
int find(int x,vector<int> a)
{
    return lower_bound(a.begin(),a.end(),x) - a.begin();
}
void solve()
{
    cin>>n;
    vector<int> arr(n);
    for(int i=0;i<n;i++) cin>>arr[i];
    cin>>m;

sort(arr.begin(),arr.end());
    // 1 2 4 5
    for(auto x : arr)
    {
        int t = m - x; //求出要找出的数
        int i = find(t,arr); //找到第一个大于等于t的下标
        if(arr[i] == t && arr[i] != x) //该下标的数是等于t并且不是自己
        {
            cout<<x<<' '<<t;
            exit(0);
        }
    }
    cout<<"No"<<endl;
}
int main()
{
    ios::sync_with_stdio(0);cin.tie(nullptr),cout.tie(0);
    int _=1;
    // cin>>_;
    while(_--)
    {
        solve();
    }
    return 0;
}

/**
 *    author: Nijika_jia
 *    created: 2024.10.12 23:02:03
 */ 
```

# 常规数组版
```cpp
#include<bits/stdc++.h>
#define ULL unsigned long long
#define LL long long
#define endl '\n'
#define debug(a) cout<<#a<<"="<<a<<endl;
#define PII pair<int,int>
using namespace std;
const int N =  1 *1e7 + 10,M = 5 * 1e3 + 10,inf = 0x3f3f3f3f;

int n,m;
int arr[N];
int find(int x,int a[])
{
    return lower_bound(a,a+n,x) - a;
}
void solve()

{
    cin>>n;
    for(int i=0;i<n;i++) cin>>arr[i];
    cin>>m;
    // 1 2 4 5
    sort(arr,arr+n);
    for(int i=0;i<n;i++)
    {
        int t = m - arr[i]; //求出要找出的数
        int j = find(t,arr); //找到第一个大于等于t的下标
        if(arr[j] == t && arr[j] != arr[i]) //该下标的数是等于t并且不是自己
        {
            cout<<arr[i]<<' '<<t;
            exit(0);
        }
    }
    cout<<"No"<<endl;
}
int main()
{
    ios::sync_with_stdio(0);cin.tie(nullptr),cout.tie(0);
    int _=1;
    // cin>>_;
    while(_--)
    {
        solve();
    }
    return 0;
}
/**
 *    author: Nijika_jia
 *    created: 2024.10.12 23:02:03
 */
```

# 手写二分版

```cpp
#include<bits/stdc++.h>
#define ULL unsigned long long
#define LL long long
#define endl '\n'
#define debug(a) cout<<#a<<"="<<a<<endl;
#define all(v) v.begin(), v.end()
#define PII pair<int,int>
using namespace std;
const int N =  1 *1e6 + 10,M = 5 * 1e3 + 10,inf = 0x3f3f3f3f;

int n,m;
int a[N];
int find(int x)
{
    int l = 0 , r = n;
    while (l < r)
    {
        int mid = l + r >> 1;
        if(a[mid] == x) return mid;
        if(a[mid] < x) l = mid+1;
        else r = mid;
    }
    return l;
}
void solve()
{
    cin>>n;
    for(int i=0;i<n;i++) cin>>a[i];
    cin>>m;
    sort(a,a+n);
    for(int i=0;i<n;i++)
    {
        int t = m - a[i];
        int j = find(t);
        if(a[j] != a[i] &&  a[j] == t)
        {
            cout<<a[i]<<' '<<a[j];
            exit(0);
        }
    }
    cout<<"No"<<endl;
}
int main()
{
    ios::sync_with_stdio(0);cin.tie(nullptr),cout.tie(nullptr);
    int _=1;
    // cin>>_;
    while(_--)
    {
        solve();
    }
    return 0;
}

/**
 *    author: Nijika_jia
 *    created: 2024.10.16 22:52:32
 */
```

0.0分

1 人评分

新上线《蓝桥杯辅导》课程，近五年的蓝桥杯省赛与国赛真题都有，从读题开始理解题意、梳理思路、实现代码再提交评测全过程，可有效提升获奖比例甚至进国赛！课程介绍、试听请猛击这里

　　评论区

028赖张禾

大佬，膜拜膜拜你

2024-10-13 12:43:10

109徐守佳

TA的其他文章

你可能喜欢

字符串的输入输出处理（C语言代码）

C二级辅导-计负均正（C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

二分直接用现成的STL:lower_bound/upper_bound(新增手写二分)

评论区

精彩推荐

C语言训练-排序问题<1> （C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

回文数(一) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （Java代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

2^k进制数（C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

109徐守佳

TA的其他文章

你可能喜欢

字符串的输入输出处理 （C语言代码）

C二级辅导-计负均正 （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

二分直接用现成的STL:lower_bound/upper_bound(新增手写二分)

评论区

精彩推荐

C语言训练-排序问题<1> （C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

回文数(一) （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （Java代码）

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

WU-C语言程序设计教程（第三版）课后习题11.12 （C++代码）（想学链表的小伙伴可以看看）

2^k进制数 （C语言描述，蓝桥杯）

C语言程序设计教程（第三版）课后习题11.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

字符串的输入输出处理（C语言代码）

C二级辅导-计负均正（C语言代码）

　　评论区

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

2^k进制数（C语言描述，蓝桥杯）