今年暑假不AC

2021-09-13 23:56:41 字數 1415 閱讀 9539

這是wa** 一直找不到原因  案例能通過

#include #include #include #include #include #include #include using namespace std;

const int max=100;

//要求看的節目數量最多,從而可使用貪心的演算法盡可能多看,首先是將資料按照節目結束時間從小到大排序,越是結束時間早,

//越是可以屯出時間去看下乙個節目,看乙個節目後,檢查排序後相鄰的下乙個節目的start是否大於或者等於當前節目的end,

//如果大成立則下乙個節目是下次準備看的節目,否則再往下繼續找,直到滿足條件為止

int main()

}// 看乙個節目後,檢查排序後相鄰的下乙個節目的start是否大於或者等於當前節目的end,

// 如果大成立則下乙個節目是下次準備看的節目,否則再往下繼續找,直到滿足條件為止

int k=-1;

for(int i=0;i=k)

cout《現在從網上找到的ac**,能ac的好像都是用到結構,不能用陣列表示開始和結束時間嗎?

#include #include #include #include #include #include #include using namespace std;

const int max=100;

//要求看的節目數量最多,從而可使用貪心的演算法盡可能多看,首先是將資料按照節目結束時間從小到大排序,越是結束時間早,

//越是可以屯出時間去看下乙個節目,看乙個節目後,檢查排序後相鄰的下乙個節目的start是否大於或者等於當前節目的end,

//如果大於成立則下乙個節目是下次準備看的節目,否則再往下繼續找,直到滿足條件為止

struct node;

struct node node[105];

int cmp(struct node a,struct node b)

int cnt=0;

//使用氣泡排序將資料按照節目結束時間從小到大排序,越是結束時間早,

//越是可以屯出時間去看下乙個節目

sort(node, node+n, cmp);

// for(int i=0;iti[j+1][1])

// }

// 看乙個節目後,檢查排序後相鄰的下乙個節目的start是否大於或者等於當前節目的end,

// 如果大於成立則下乙個節目是下次準備看的節目,否則再往下繼續找,直到滿足條件為止

int k=0;

for (int i=0; i=k)

}// int k=-1;

// for(int i=0;i=k)

cout<}

return 0;

}

今年暑假不AC

寒假集訓正式開始啦!希望隊員們享受這段時光。sj gewei sjgewei0 收件箱 0 登出 time limit 1000ms memory limit 65535k 有疑問?點這裡 今年暑假不ac?是的。那你幹什麼呢?看世界盃呀,笨蛋!確實如此,世界盃來了,球迷的節日也來了,估計很多acme...

今年暑假不AC

input 輸入資料報含多個測試例項,每個測試例項的第一行只有乙個整數n n 100 表示你喜歡看的節目的總數,然後是n行資料,每行包括兩個資料ti s,ti e 1 i n 分別表示第i個節目的開始和結束時間,為了簡化問題,每個時間都用乙個正整數表示。n 0表示輸入結束,不做處理。output 對...

今年暑假不AC

problem description 今年暑假不ac?是的。那你幹什麼呢?看世界盃呀,笨蛋!確實如此,世界盃來了,球迷的節日也來了,估計很多acmer也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞聯播 永遠不要忘記關心...