P1803 凌亂的yyy 線段覆蓋

2021-10-17 04:26:31 字數 719 閱讀 7695

再一次感動我媽一整年,關於兩個資料聯絡起來排序的感想emm

主要還是思維題,考察貪心和排序,思路:要想最多,就得盡量考早結束的場次,所以以結束時間為標準排序,從小到大遍歷一遍,如果開始時間》=參加的上場的結束時間,ans++,ans最小為1,最少參加一場是結束最早的那一場

*ps:對於兩個東東關聯起來按照某一方式排序,很容易想到結構體+sort

但是,還有一種方法,讓乙個數(a)較大的數(常數)+另乙個數(b),當然常數足夠大,且b足夠小以至於總體的大小受乘的兩個因子控制,然後再用取餘和除來提取兩個數,還是很有意思的

**

#include

//萬能標頭檔案

using

namespace std;

//命名空間

struct bjs[

100005];

//開個大個結構體陣列

bool

cmp(bj x, bj y)

intmain()

} cout<

return0;

}

P1803 凌亂的yyy 線段覆蓋

p1803 凌亂的yyy 線段覆蓋 提交題目提供者 yyy2015c01 嚶嚶嚶 評測方式 雲端評測 標籤難度 普及 時空限制 1000ms 128mb 題目描述 現在各大oj上有n個比賽,每個比賽的開始 結束的時間點是知道的。yyy認為,參加越多的比賽,noip就能考的越好 假的 所以,他想知道他...

P1803 凌亂的yyy 線段覆蓋

p1803 凌亂的yyy 線段覆蓋 有若干場比賽,每場比賽的時間為ai和bi,求在比賽時間不衝突的情況下,能參加的比賽場數最多為多少。考慮從早到晚來安排比賽,比賽時間結束越早,則我們之後能安排的比賽理論上就越多。所以首先先對比賽進行排序,結束時間早的優先。設d i 為i時刻之前能安排最多比賽數,則對...

P1803 凌亂的yyy 線段覆蓋

快 noip 了,yyy 很緊張!現在各大 oj 上有 nn 個比賽,每個比賽的開始 結束的時間點是知道的。yyy 認為,參加越多的比賽,noip 就能考的越好 假的 所以,他想知道他最多能參加幾個比賽。由於 yyy 是蒟蒻,如果要參加乙個比賽必須善始善終,而且不能同時參加 22 個及以上的比賽。第...