杭電1789 貪心

題目大意：有 t 組資料, 每組資料報含乙個n， n個作業的截止日期 和 遲交要扣的分數， 問做完這些作業扣的最少分數是多少？

1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 

8 #include 9 #include 10
using
namespace
std;
1112
struct
node
13a[1001
];16
int cmp(node a, node b)//
扣分高的肯定先做， 排在前面，然後是截止日期小的排前面
1723
int ans[10010
];24
intmain()
2548         printf("
%d\n
", sum);49}
50return0;
51 }

杭電 2037 經典貪心

幾年暑假不ac。這道題是經典貪心。方法是按照每個節目結束的時間進行排序。若這個節目的開始時間大於等於上乙個節目結束的時間則可以看。排序法一 冒泡 include using namespace std include include int main int num 0 int bagin 0 fo...

杭電1050題貪心

解題思路 本題為貪心演算法，為求最優時間，可以先將走廊兩側房間均加1除以2使得兩側房間陣列下標相等，定義乙個陣列，將陣列賦初值為0，遍歷陣列，經過一次房間則加1，最後找到陣列裡最大的數即最優解。includeusing namespace std int main for int i 0 i a b...

杭電ACM 建房子（貪心）

突破口 充分利用每一堵牆，有牆出現，其所在的行 列都加權1 除非遇到另一堵牆才停止 依次從權值由高到低開始建，每建一座，其所在的行 列都設定為n no 除非遇到牆才停止 如下 include include includeusing namespace std char map 6 6 製作一張圖 ...