description
老師在開學第一天就把所有作業都布置了,每個作業如果在規定的時間內交上來的話才有學分。每個作業的截止日期和學分可能是不同的。例如如果乙個作業學分為10,要求在6天內交,那麼要想拿到這10學分,就必須在第6天結束前交。
每個作業的完成時間都是只有一天。例如,假設有7次作業的學分和完成時間如下:
作業號 1 2 3 4 5 6 7
期限 1 1 3 3 2 2 6
學分 6 7 2 1 4 5 1
最多可以獲得15學分,其中乙個完成作業的次序為2,6,3,1,7,5,4,注意可能d還有其他方法。
你的任務就是找到乙個完成作業的順序獲得最大學分。
input
第一行乙個整數n,表示作業的數量。接下來n行,每行包括兩個整數,第乙個整數表示作業的完成期限,第二個數表示該作業的學分。
output
輸出乙個整數表示可以獲得的最大學分。保證答案不超過longint範圍。
題解就是不停的排序取最大值。
**
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
const
int maxn=1000005,maxm=700005;
struct arra[maxn];
int n,ans,f[maxm],bo[maxm];
int find(int x)
int cmp(arr a,arr b)
int main()
cout
0;}
貪心 家庭作業
題目描述 老師在開學第一天就把所有作業都布置了,每個作業如果在規定的時間內交上來的話才有學分。每個作業的截止日期和學分可能是不同的。例如如果乙個作業學分為10,要求在6天內交,那麼要想拿到這10學分,就必須在第6天結束前交。每個作業的完成時間都是只有一天。例如,假設有7次作業的學分和完成時間如下 老...
家庭作業彙總
家庭作業 2.65 寫出 實現如下函式 return 1 when x contains an even number of 1s 0 otherwise.assume w 32 int even ones unsigned x 函式應該遵循位級整數編碼規則,不過你可以假設資料型別int有w 32位...
家庭作業 題解 C
家庭作業 老師在開學第一天就把所有作業都布置了,每個作業如果在規定的時間內交上來的話才有學分。每個作業的截止日期和學分可能是不同的。例如如果乙個作業學分為 10,要求在 6 天內交,那麼要想拿到這 10 學分,就必須在第 6 天結束前交。每個作業的完成時間都是只有一天。例如,假設有 7 次作業的學分...