題目：有n個上午的任務和下午的任務，分配給司機，如果工作總時間超過d，超過的部分要給加班費； 現在讓你安排任務，問最小的加班分花費。
思路：將下午的工作時間a按降序排序，晚上時間b按公升序排序，不難發現只有將這兩組按下標一一配對才能是總花費最小（將任意b[i],b[j]調換位置都不如原來的方案更優）
#include#include#include#include#include#include#include#include#include#include#include#include#include#define eps 1e-6
#define ll long long
using namespace std;
const int maxn = 100 + 5;
const int inf = 0x3f3f3f3f;
//freopen("input.txt", "r", stdin);
int n, d, r;
int af[maxn], ev[maxn];
void init()
for(int i = 0; i < n; i++) cin >> ev[i];
}void solve()
int main()
return 0;
}
題目1138 進製轉換
題目描述 將乙個長度最多為30位數字的十進位製非負整數轉換為二進位制數輸出。輸入 多組資料，每行為乙個長度不超過30位的十進位製非負整數。注意是10進製數字的個數可能有30個，而非30bits的整數 輸出 每行輸出對應的二進位制數。樣例輸入 013 8 樣例輸出 0111 1000 include ...
1138 破解簡單密碼
1138 破解簡單密碼 description 密碼是我們生活中非常重要的東西，我們的那麼一點不能說的秘密就全靠它了。哇哈哈。接下來原子要在密碼上再加一套密碼，雖然簡單但也安全。假設老王原來乙個bbs上的密碼為zvbo941987,為了方便記憶，他通過一種演算法把這個密碼變換成yuanzi1987，...
Sicily 1138 尋寶之旅
time limit 10 secs,memory limit 32 mb 探險隊長凱因意外的弄到了乙份黑暗森林的藏寶圖，於是，探險隊一行人便踏上了尋寶之旅，去尋找傳說中的寶藏。藏寶點分布在黑暗森林的各處，每個點有乙個值，表示藏寶的價值。它們之間由一些小路相連，小路不會形成環，即兩個藏寶點之間有且僅...