鏈接：https://codeforces.com/contest/1538/problem/C
大意：查找有多少對ai與aj之和在區間[l,r]；
每一個a[i]查找在小于a[i]的范圍中有多少個數滿足這個條件即可。

#include <bits/stdc++.h> using namespace std; /*#define rapido \ios_base::sync_with_stdio(false); \cin.tie(NULL); \cout.tie(NULL); #define endl "\n"*/ #define bug(x) cout<<#x<<" == "<<x<<'\n' #define ll long long const int MAX_N=1e6; ll a[MAX_N]={ 0 }; int32_t main() {int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);int l,r;scanf("%d %d",&l,&r);for(int i=1;i<=n;i++){scanf("%lld",&a[i]);}sort(a+1,a+1+n);ll ans=0;for(int i=1;i<=n;i++){ans+=upper_bound(a+1,a+i,r-a[i])-lower_bound(a+1,a+i,l-a[i]);}printf("%lld\n",ans);} }

總結

以上是生活随笔為你收集整理的Number of Pairs（思维）的全部內容，希望文章能夠幫你解決所遇到的問題。

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