題意 ：

• n個隊伍參加兩輪比賽，給第一輪結束后每個隊伍的分數(shù)，以及第二輪第i名可以獲得的分數(shù)。
• 求所有隊伍的最高名次和最低名次（同分數(shù)名次并列）。

思路 ：

• 最高排名（讓它下面的人最多），將它本身加上最大的b分，總分記為sc，剩余的a中從小到大枚舉，讓它們盡可能拿走最大的b分且總分小于等于sc分，到b中分數(shù)已經(jīng)被枚舉到了最后一個的時候就break了，a中剩下的個數(shù)就是排名在這個對象上面的了。
• 最低排名（讓它上面的人最多），將它本身加上最小的b分，總分記為sc，剩余的a中從大到小枚舉，如果本身就比sc還大，說明加什么都會比sc大，直接讓這個對象上面的人數(shù) ++ 即可。

#include <iostream> #include <algorithm> #include <cmath> #include <cstring> #include <string> #include <vector> #include <unordered_map> #include <unordered_set> #include <set> #include <map> #include <stack> #include <queue> #include <deque> #include <ctime> #define endl '\n' #define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0) #define lowbit(x) (x&-x) using namespace std; const double pi = acos(-1); typedef long long ll; typedef pair<int, int> PII; typedef pair<long, long> PLL;const int N = 5e3 + 10;ll a[N], b[N], r[N];bool cmp1(int x, int y) {return a[x] > a[y]; } bool cmp2(ll x, ll y) {return x > y; }int main() {IOS;int _; cin >> _;while (_ -- ){int n;cin >> n;for (int i = 1; i <= n; i ++ ) cin >> a[i];for (int i = 1; i <= n; i ++ ) cin >> b[i];for (int i = 1; i <= n; i ++ ) r[i] = i;sort(r + 1, r + n + 1, cmp1); // r中元素是將a數(shù)組元素從高到低排序后在a中的序號，即r[1]是a數(shù)組中元素最大值的下標sort(b + 1, b + n + 1, cmp2); // b中元素從大到小for (int i = 1; i <= n; i ++ ){int hi = 0, lo = 0;// 最高排名ll sc = a[i] + b[1], k = 2; // 本身給予最高分for (int j = n; j >= 1; j -- ) // a中得分從低到高枚舉{ll jj = r[j]; // j == n時，jj是a數(shù)組中最小元素的下標if (jj == i) continue;while (a[jj] + b[k] > sc && k <= n) ++ k ; // 找使得總得分小于等于sc的b中分數(shù)if (k <= n) ++ hi ; // 找得到就 ++ ,使hi盡可能多，即在最高排名下，使得總得分小于等于sc的盡可能多++ k ;if (k > n) break;}hi = n - hi; // 剩下的分都比它高// 最低排名sc = a[i] + b[n], k = n - 1;for (int j = 1; j <= n; j ++ ){ll jj = r[j];if (jj == i) continue;if (a[jj] > sc){++ lo ;continue;}while (a[jj] + b[k] <= sc && k >= 1) -- k ; // 找使得總得分大于sc的if (k < 1) break;++ lo ;-- k ;}cout << hi << " " << lo + 1 << endl;}}return 0; }

總結

以上是生活随笔為你收集整理的Dota2 Pro Circuit 贪心-模拟的全部內容，希望文章能夠幫你解決所遇到的問題。

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