【OJ】1033: 奇怪的餐廳

剛剛開始沒有弄清楚題目意思，這題的關鍵就是每次選擇那個折扣率最小的那個人付錢，就是用到了貪心的思想，具體的分析與其中的坑且見代碼： #include<stdio.h> #include<stdlib.h> #include<algorithm> #include<string.h> using namespace std; struct Node { double dicount; int

>>阅读原文<<