NYOJ 1291 不是匹配

2021-07-17 02:43:53 字數 943 閱讀 3085

時間限制:

1000 ms  |  記憶體限制:

65535 kb

難度:2 描述

有n個人,n個活動, 每個人只會對2個或者3個活動感興趣,

每個活動也只有兩個人或者兩個活動對它興趣,每個人參加乙個

感興趣的活動需要一天 ,且當天該活動被參加時,其他的人不能參加

如果每個人都參加完自己有興趣的活動,應當怎樣安排使得所用總天數時間最短

2<= n <=1000, 1<=m<=1000;

輸入乙個數t 表示t 組資料

每組乙個n表示人數,編號1 -- n , 乙個數 m ,接下來m 行每個兩個數

x,y, 表示第 x 個人對第y個活動感興趣

輸出每組輸出乙個整數,表示最少天數

樣例輸入

1

3 6

1 1

1 2

2 22 3

3 1

3 3

樣例輸出

2

**某校校賽

上傳者mqlyes

我也不知道具體原理是什麼,總之我把人數和活動數統計了一下,他們之中最大的那個數就是最少天數。

我覺得是因為比最大的那個小的都可以重合,但是最大的那個肯定是有一部分不能和別的重合的,所以直接算最大的那個的個數就好了。

#include#include#includeusing namespace std;

int a[1010],b[1010];

bool cmp(int x,int y)

int main()

sort(a,a+1010,cmp);

sort(b,b+1010,cmp);

printf("%d\n",max(a[0],b[0]));

} return 0;

}

NYOJ 1291 不是匹配

時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 有n個人,n個活動,每個人只會對2個或者3個活動感興趣,每個活動也只有兩個人或者兩個活動對它興趣,每個人參加乙個 感興趣的活動需要一天 且當天該活動被參加時,其他的人不能參加 如果每個人都參加完自己有興趣的活動,應當怎樣安排使得...

nyoj 1291 不是匹配 思維

時間限制 1000 ms 記憶體限制 65535 kb 描述 有n個人,n個活動,每個人只會對2個或者3個活動感興趣,每個活動也只有兩個人或者兩個活動對它興趣,每個人參加乙個 感興趣的活動需要一天 且當天該活動被參加時,其他的人不能參加 如果每個人都參加完自己有興趣的活動,應當怎樣安排使得所用總天數...

NYOJ 括號匹配(二)

題意 給你幾對括號,讓你看一下括號是否配對,輸出最少新增多少個括號可以使括號配對 這道題和括號配對 一 不一樣,剛開始我也想用棧試試看能不能,但是如何記錄需要新增多少對括號?如果用最後棧裡還有多少元素沒出棧那是不行的,比如 在棧裡剩餘是4個,其實只需要2個括號就行了 那麼只有用別的方法了 這題是一道...