set的lower_bound沒找到返回的迭代器就是 st.end()

#include<bits/stdc++.h> using namespace std; const int N=1e5+10; int a[N],n; map<int,int>mp; int main(void) {cin>>n;for(int i=1;i<=n;i++) cin>>a[i],mp[a[i]]=i;set<int>st; st.insert(a[1]);for(int i=2;i<=n;i++){auto temp=st.lower_bound(a[i]);if(temp==st.end())//都比它小{temp--;cout<<a[i]-(*temp)<<" "<<mp[*temp]<<'\n';}else{if(temp==st.begin())//都比它大{cout<<*temp-a[i]<<" "<<mp[*temp]<<'\n';}else//有比他小的,有比他大的{int temp1=*temp;temp--;int temp2=*temp;if(a[i]-temp2<=temp1-a[i]) cout<<a[i]-temp2<<" "<<mp[temp2]<<'\n';else cout<<temp1-a[i]<<" "<<mp[temp1]<<'\n';}}st.insert(a[i]);}return 0; }

總結

以上是生活随笔為你收集整理的136. 邻值查找【set lower_bound】的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。