這是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也會拋開電腦,奔向電視了。作為球迷,一定想看盡量多的完整的比賽,當然,作為新時代的好青年,你一定還會看一些其它的節目,比如新聞聯播 永遠不要忘記關心...