再一次感動我媽一整年,關於兩個資料聯絡起來排序的感想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 個及以上的比賽。第...