時間限制: 1 記憶體限制: 128 mb
題目描述
橘子洲風景區位於湖南省長沙市市區對面的湘江江心，是湘江中最大的名洲，由南至北，橫貫江心，西望
岳麓山，東臨長沙城，四面環水，綿延數十里，狹處橫約 40 公尺，寬處橫約 140 公尺，形狀是乙個長島，是
國家重點風景名勝區。
一天，n 名選手參加了一年一度的橘洲競渡大賽，現在只剩下最後一場決賽了！
賽制為積分制，n 名選手的積分分別為 a1 到 an。決賽的積分規則如下：第一名得 b1 分，第二名得 b2
分，……，第 m 名得 bm 分，第 m+1 名至第 n 名不得分。最後第 i 名選手的總得分為 ai 加上他在決
賽中的得分。
我們按總分為第一關鍵字、名字的字典序為第二關鍵字對選手進行排序。現告訴你一名選手的名字，希望
你告訴他，他最終的排名最前可能是多少，最後可能是多少。
輸入單組資料。
第一行為乙個數 n，表示有 n 名選手 (1 ≤ n ≤ 105)。
接下來有 n 行，每行由乙個字串 s 和乙個非負整數 ai 表示，代表該人的名字和決賽之前的總分。
(名字僅由英文本母和數字表示，長度不超過 20，沒有相同名字的兩個人，0 ≤ ai ≤ 106)。
接下來乙個數 m(0 ≤ m ≤ n)。
接下來一行 m 個數字依次表示 b1, b2, b3, · · · , bm (0 ≤ bi ≤ 106)。
最後乙個字串表示詢問的選手的名字。
輸出輸出兩個數，第乙個表示最終排名最前可能多少，第二個表示最後可能多少。
樣例輸入
3
ch1 10
ch2 20
ch3 40
220 10
ch1
貪心，難點在於獲得最好/最壞成績的策略。所有選手排序（成績優先，字典序其次），某位選手的最好成績就是從成績最壞的選手開始，只要存在
(選手現成績 + 決賽成績《所求選手成績 )|| (成績相等 && 字典序小些)，選手排名就上公升。
最壞成績同理。
怎麼去遍歷選手，就是要選取好貪心策略。
#include #include #include#include#include#include#include#include#define lson l, m, rt << 1
#define rson m + 1, r, rt << 1 | 1
using namespace std;
typedef long long ll;
static const int max_n = 1e5 + 5;
struct nodevv[max_n];
bool cmp(node a, node b)
int val[max_n];
int main()
int m;
scanf("%d", &m);
for(int i = 0; i < m; i++)
char str[25];
scanf("%s", str);
sort(val, val + n); //這裡從n開始完全ok，m < n則後面n - m個選手成績只能+0
sort(vv, vv + n, cmp);
int vgra;
for(int i = 0; i < n; i++)
}int vgra1 = vgra + val[n - 1];
int cur1 = n; //成績小的選手從大成績開始選 ---->最好成績
for(int i = n - 1, j = n - 2; i >= 0 && j >= 0; i--)
j--;
}if(j < 0) break;
j--;
cur1--;
}int vgra2 = vgra + val[0];
int cur2 = 1;
for(int i = 0, j = 1; i < n && j < n; i++)
j++;
}if(j >= n) break;
j++;
cur2++;
}printf("%d %d\n", cur1, cur2);
}
相聚HNUCM校園食堂
相聚hnucm校園食堂 題目 hnucm的食堂重新裝修了，小明決定約上朋友去食堂相聚，在食堂裡，小明看到了m位男同學，n位女同學，小明是乙個顏值控，因此他對每一位男生和女生都有乙個顏值打分，他心裡yy著想為這些單身狗們進行配對，小明真是乙個關心同學的人！但小明認為配對同學的顏值之差不能超過5，注意必...
議會介紹1 （37）
1.一會基本屬於實名，異質性全寫，他頭腦簡單，一邊暗示但不接受某些暗示。其可變觀念和不可摧毀的牢固信念，普遍拖延的原因。2.代表團團長的作用及氣場的 他們是議會的真正主人。所以表決結果只是一小部分人投票的結果，他們的統治權他們眼瞼的要素，措辭和形象，總體來說，團長必須愚蠢。必須有執念，如果沒有氣場，...
137，單例模式
tools.h import inte ce tools nsobject 類方法 單例格式 share 類名或default 類名 instancetype sharetools end tools.m import tools.h implementationtools instancetype...