f 畫線條(簡單題)
時間限制記憶體限制出題人
1 second 512 mb 趙向陽
題目描述
zxy無聊的在紙上劃著線條,隊友不能容忍,於是藉機給他出了乙個簡單的問題,讓他把自己畫
的n線條選擇一部分擺到數軸上,且兩兩沒有重合,然後問他最大的擺放數量k
輸入第一行為乙個正整數n;
在接下來的n 行中,每行有2個數ai,bi描述每條線段。
n; ai; bi(0 < n; ai; bi 106)
輸出輸出乙個整數,為k的最大值。
輸入樣例
30 2
2 41 3
輸出樣例
2簡要思想:sort結構體排序,基礎經典貪心選擇思想
**:
#include #include using namespace std;
struct stu//定義結構體,l代表線段左座標,r代表線段右座標
p[1000001];
int cmp(stu x,stu y)//按右座標的大小排序,如果右座標相等,按左座標排序
} printf("%d",k);
return 0;
}
補充:陣列如果定義在main函式裡面,大小非常有限制(好像只有5個0),所以這就是為什麼通常把陣列定義在main函式外的原因了。 暑假第一次積分賽
本次積分賽菜的就不談了,和前邊的大佬差距太大了,但是下來補題的時候發現許多題靜下來細細想想都是可以做出來的,都是思維題而已,可惜是缺少了高中時候的鑽研精神啊!for int i 0 i就是找出每乙個a前後有幾個q,用乙個結構體儲存,之後跑一遍相乘 b 排序去重 set跑一遍就好 c就是開頭說的思維問...
第一次培訓
位運算的思想就是利用二進位制的運算法則去解決一些問題 例如大數的加或乘 大家可以試想這樣乙個問題 如何求2的10000000000 10個0,1百億 次冪,這裡不考慮計算機資料超出範圍的問題,只是讓大家來試想一下這個問題,常見的做法肯定就是使用迴圈,但這樣肯定會執行很長時間,我們可以做這樣乙個優化先...
第一次暑期留校
暑假已放了乙個多星期了,早就開始計畫暑期的行動了,一考完最後一門試就忙著寫暑期留校住宿申請,接著等了兩天才拿到留宿證。之前全家人一起順路過來幫著從士多啤梨園搬到學校分配的11 住了三天又要開始往9 的搬家行動了,這段時間全校住宿大調整,每個人都在煩,湖工路上正搬家的腳踏小山輪倒成了一道風景。現在住宿...