題意 ：

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

思路 ：

• 最高排名（讓它下面的人最多），將它本身加上最大的b分，總分記為sc，剩余的a中從小到大枚舉，讓它們盡可能拿走最大的b分且總分小于等于sc分，到b中分?jǐn)?shù)已經(jīng)被枚舉到了最后一個(gè)的時(shí)候就break了，a中剩下的個(gè)數(shù)就是排名在這個(gè)對象上面的了。
• 最低排名（讓它上面的人最多），將它本身加上最小的b分，總分記為sc，剩余的a中從大到小枚舉，如果本身就比sc還大，說明加什么都會比sc大，直接讓這個(gè)對象上面的人數(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ù)組中元素最大值的下標(biāo)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時(shí)，jj是a數(shù)組中最小元素的下標(biāo)if (jj == i) continue;while (a[jj] + b[k] > sc && k <= n) ++ k ; // 找使得總得分小于等于sc的b中分?jǐn)?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; }

總結(jié)

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

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