乙個人得冠軍就要使其得分盡量大，其他人總分盡量小
對於每個人，如果他得n分仍不能超過maxx，那麼他，包括分比他低的都不能拿冠軍。反之，可行。
#include
#include
#include
#include
#include
using namespace std;
int n;
int a[300005],b[300005];
int ma,ans=1;
bool cmp(int aa,int bb)
int main()
for(int i=2;i<=n;i++)
cout
return 0;
}
AHOI 2016初中組 自行車比賽
小雪非常關注自行車比賽，尤其是環濱湖自行車賽。一年一度的環濱湖自行車賽，需要選手們連續比賽數日，最終按照累計得分決出冠軍。今年一共有 n 位參賽選手。每一天的比賽總會決出當日的排名，第一名的選手會獲得 n 點得分，第二名會獲得 n 1 點得分，第三名會獲得 n 2 點得分，依次類推，最後一名會獲得 ...
P4447 AHOI2018初中組 分組（貪心
傳送門 思路 貪心。將陣列從小到大排好序後，用優先佇列維護每個組的當前最大實力值和人數，按照實力值為第一關鍵字，人數為第二關鍵字排序。討論一下 因為我們是按實力值從小到大排序的，所以不會出現a i a i a i 隊首實力值的情況。1.若a i a i a i 不等於當前隊首實力值 1 1 1，則該...
P4447 AHOI2018初中組 分組 貪心
p4447 ahoi2018初中組 分組 首先想到對資料進行某種排序後順序處理,sort 因此是公升序 就可以了.一開始看到演算法標籤裡有個佇列就開了優先佇列,後來發現沒必要而且讓 看起來很複雜 最初想到的處理方式是遍歷公升序排序後的每個資料,對於每個資料遍歷所有隊伍 用二維陣列儲存所有隊伍的所有成...