?

原題鏈接 https://odzkskevi.qnssl.com/1110bec98ca57b5ce6aec79b210d2849?v=1491063604

?

**********************************************************************************************************************

題意:選擇v[i]里的兩個數相減的絕對值小于32，問你有多少對這樣的數

解題思路：看題目就知道暴力枚舉肯定會超時XD;

　　　　　所以就標記一下v[i]，每一次找v[i]前后31個數，看看有多少個, 減去重復的，就是答案。

**********************************************************************************************************************

1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 const int maxn = 10000+10; 6 int num[maxn]; 7 int a[maxn]; 8 int sum[maxn]; 9 int vis[maxn]; 10 int main() 11 { 12 int T; 13 cin >> T; 14 while(T--){ 15 memset(a, 0, sizeof(a)); 16 memset(num, 0, sizeof(num)); 17 memset(vis, 0, sizeof(vis)); 18 int n, i, ans=0; 19 cin >> n; 20 21 for(i=0;i<n;i++){ 22 cin >> a[i]; 23 num[a[i]]++; 24 } 25 sum[0]=0; 26 for(i=1;i<maxn;i++)//通過前綴和的方法求出有多少個符合 27 sum[i]=sum[i-1]+num[i]; 28 // for(i=1;i< 150 ;i++) 29 // cout << i << " " << sum[i] << endl; 30 for(i=0;i<n;i++){ 31 int x = a[i]; 32 int rightn=min(10000, x+31);//只往右邊跑，避免左右一起跑出現重復 33 if(!vis[x]){ 34 ans+=num[x] * (sum[rightn] - sum[x]);//加上[x,x+31]的數的個數 35 ans+=num[x]*(num[x]-1)/2;//如果同一個數出現了多次,C(2, n)個 36 vis[x]=1; 37 } 38 } 39 cout << ans << endl; 40 } 41 return 0; 42 }

?

轉載于:https://www.cnblogs.com/denghaiquan/p/6666226.html

總結

以上是生活随笔為你收集整理的Gym-100676E Time Limit Exceeded?的全部內容，希望文章能夠幫你解決所遇到的問題。

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