CSES-1640

CSES-1640

网址：https://vjudge.csgrandeur.cn/problem/CSES-1640

一、分析思路

根据数据范围发现：这道题无法使用双重循环（因为双重循环的时间复杂度为：O(n*n)，爆了，会TLE）

解决方法：

可以尝试使用set和map，因为set和map所需的时间复杂度需要使用log进行计算（log计算后很小），远远比双重简单多了。

但问题又来了，我们怎么使用set和map呢？

set.count() 是一个很不错的方法

用map来记录位置也不错

二、上代码

#include <bits/stdc++.h>
using namespace std;
void solve(){
    int n,x,a[222222];
    set<int> s;
    cin >> n >> x;
    for (int i = 0;i < n;i ++){
        cin >> a[i];
        int need = x - a[i];
        if (s.count(need)){
            for (int j = 0;j < i;j ++){
                if (a[j] == need){
                    printf("%d %d",i + 1,j + 1);
                    return ;
                }
            }
        }
        s.insert(a[i]);
    }
    printf("IMPOSSIBLE");
}
int main(){
	int T;
	T = 1;
	while(T--) solve();
	return 0;
}