描述
眾所周知，長春理工大學的「嗨呀好氣啊」隊伍由兩個菜雞lzp和cls以及某x姓巨巨組成，熱身賽打的太好可能導致電腦裡的pc^2被刪掉，所以熱身賽一般都是由lzp和cls兩個菜雞代表隊伍參加比賽，熱身賽由n道題組成，他們隊內分工明確，lzp想出思路，然後cls去寫，第i個題目lzp思考出來的是第ai分鐘，cls需要bi分鐘來寫（顯然需要lzp想出思路cls才能去寫這個題目），由於cls比較優秀，cls可以在寫一道題的中途換寫另一道題（cls寫正在寫a題時，可以跳去寫b題，然後再回來寫a題，也可以去寫c題），設第i道題在第ci分鐘寫完，那麼最後得到的罰時就是σci（ci的和）。
lzp和cls當然希望他們的罰時最少（即σci最小），快來幫幫他們吧！
輸入多組輸入，每組第一行輸入乙個數n(0輸出
每組輸出乙個數x，表示lzp和cls解決n道題的最少罰時。
樣例輸入1
31 52 1
3 72
1 73 6
樣例輸出1
2422題目分析 ： 題意還是很好理解的，很明確，想一想會發現，就是你不管怎麼去換題目，你敲完最後一道題目的時間是確定的，那麼就課以想到乙個貪心策略，盡可能早的完成題目，以減少罰時，這裡可以用優先佇列去維護，當在a[i]時間的時候，你可以操作的時間就是到a[i+1]，在這個時間內，你要去完成這段時間可以完成的題目。自己理會一下吧！
**示例 ： 注意是 long long
struct node}pre[eps];
priority_queue, greater>que;
int main()
sort(pre+1, pre+1+n);
ll ans = 0;
ll t;
for(int i = 1; i <= n; i++)
else }}
}while(!que.empty())
printf("%lld\n", ans);
}return 0;
}
LeetCode刷題 58 最後乙個單詞的長度
題目要求 給定乙個僅包含大小寫字母和空格 的字串 s，返回其最後乙個單詞的長度。如果字串從左向右滾動顯示，那麼最後乙個單詞就是最後出現的單詞。如果不存在最後乙個單詞，請返回 0 說明 乙個單詞是指僅由字母組成 不包含任何空格字元的 最大子字串。然而測試用例中，有很多在字串尾部增加空格的，需要新增乙個...
實現長連線的乙個思路
要做乙個訊息功能，在網上找了乙個實現長連線比較簡單的方式，通過發請求超時後再重新發請求，收到請求保持到符合某條件在響應的方式。乙個php的例子 demo.html comet test chat backend.php filename dirname file data.txt 訊息都儲存在這個檔...
BFS的乙個題
關於 bfs要點 1 若為可化為的座標系圖形，可用結構體儲存其x值，y值和步數。一般開now 和 next now用於取出佇列裡面的結構體 next用於上下左右的運動計算，並且push到佇列中。2 在運用佇列時，常用的函式 push，front，size，empty，pop 等等 特別是在front...