點我看原題
「今年暑假不ac？」
「是的。」
「那你幹什麼呢？」
「看世界盃呀，笨蛋！」
「@#$%^&*%…」
確實如此，世界盃來了，球迷的節日也來了，估計很多acmer也會拋開電腦，奔向電視了。
作為球迷，一定想看盡量多的完整的比賽，當然，作為新時代的好青年，你一定還會看一些其它的節目，比如新聞聯播（永遠不要忘記關心國家大事）、非常6+7、超級女生，以及王小丫的《開心辭典》等等，假設你已經知道了所有你喜歡看的電視節目的轉播時間表，你會合理安排嗎？（目標是能看盡量多的完整節目）
輸入資料報含多個測試例項，每個測試例項的第一行只有乙個整數n(n<=100)，表示你喜歡看的節目的總數，然後是n行資料，每行包括兩個資料ti_s,ti_e (1<=i<=n)，分別表示第i個節目的開始和結束時間，為了簡化問題，每個時間都用乙個正整數表示。n=0表示輸入結束，不做處理。
對於每個測試例項，輸出能完整看到的電視節目的個數，每個測試例項的輸出佔一行。
12 1 3
3 4
0 7
3 8
15 19
15 20
10 15
8 18
6 12
5 10
4 14
2 9
0
#include
#include
#include
#include
#include
#include
using
namespace
std;
struct time
s[110];
bool cmp(time a,time b)
sort(s,s+m,cmp);//從大到小排序
int time_end=s[0].end;
for(i=1;iif(s[i].begin>=time_end)
}printf("%d\n",count);
}return
0;}
sort 可以按不降序自排陣列，想要不公升序排或者排序結構體時只需補上cmp函式（bool型別）來判斷就好了。
這裡需要注意的是cmp函式中return值的判定。
結構體排序就是對結構體資料進行cmp函式要求進行排序,這一題還只是以結構體資料中的乙個資料作為排序列。下面舉例乙個考較多組資料的結構體排序。
題目在此：例題
#include
#include
#include
#include
#include
#include
using
namespace
std;
struct hp
s[25];
bool cmp(hp a,hp b)
sort(s,s+t,cmp);
for(i = 0;iprintf("%d\n",ans);
}return
0;}
ACM新手DAY 2 模擬和貪心
include include using namespace std int n,m cin n m for i 0 i for j 0 j 2 j 這裡加了字元 為了之後與命令的ip位址字串好匹配 for i 0 i for j 0 j 2 j cin ss i j string bl stri...
電影節 貪心，結構體重載，sort
總時間限制 1000ms 記憶體限制 65536kb 描述大學生電影節在北大舉辦 這天，在北大各地放了多部電影，給定每部電影的放映時間區間，區間重疊的電影不可能同時看 端點可以重合 問李雷最多可以看多少部電影。輸入多組資料。每組資料開頭是n n 100 表示共n場電影。接下來n行，每行兩個整數 0到...
7 21 暑假ACM成長之路 day3
今天學習的內容有 vector set map和string。vertor vector可以認為是乙個不定長的陣列 使用前需要新增標頭檔案 include using namespace std 初始化定義方法 vector ve vector ve vector ve vector v maxn ...