p1080-國王遊戲
啊啊啊，剛才已經寫了一次了，但是edge瀏覽器不知道為什麼卡住了，難受。
好吧，其實是一道可做題，分析得到的貪心策略就是就是將a * b小的放在前面（其他的懶得說了），主要還是要會高精度，要不然寫不出來。
ac**（借鑑題解大佬的，我自己寫不出來，主要是高精度不太會）：
#include#include#includeusing namespace std;
const int maxn=20010;
struct node
a[maxn];
int n;
int tmp[maxn],ans[maxn],add[maxn];
int read()
bool cmp(node x,node y)
}void divition(int x)
}}bool compare()
int main()
sort(a+1,a+n+1,cmp);
memset(tmp,0,sizeof(tmp));
tmp[0]=1; tmp[1]=1;
for(int i=1;i<=n;i++) }
for(int i=ans[0];i>0;i--)
return 0;
}
洛谷 P1080 國王遊戲（貪心 高精 排序）
題目 標籤 貪心 高精 排序 題解 參考dalao的推導過程 有中間兩個人 i 和 i 1，顯然他們倆怎麼排對後面沒有影響 因為只跟乘積有關 記 p 為國王到 i 1 個人的 左手數的乘積 所以若不換的話，顯然 max max 否則換更優 即不換的最大值 換的最大值 兩邊都除以p得 max max ...
洛谷 P1080 國王遊戲
原題 題目描述 恰逢 h 國國慶，國王邀請 n 位大臣來玩乙個有獎遊戲。首先，他讓每個大臣在左 右手上面分別寫下乙個整數，國王自己也在左 右手上各寫乙個整數。然後，讓這 n 位大臣排成一排，國王站在隊伍的最前面。排好隊後，所有的大臣都會獲得國王獎賞的若干金幣，每位大臣獲得的金幣數分別是 排在該大臣前...
洛谷P1080 國王遊戲
洛谷p1080 國王遊戲 題目描述 恰逢 h 國國慶，國王邀請 n 位大臣來玩乙個有獎遊戲。首先，他讓每個大臣在左 右手上面分別寫下乙個整數，國王自己也在左 右手上各寫乙個整數。然後，讓這 n 位大臣排成一排，國王站在隊伍的最前面。排好隊後，所有的大臣都會獲得國王獎賞的若干金幣，每位大臣獲得的金幣數...