比賽日程安排 hihoCoder1670

2021-08-14 01:33:39 字數 1103 閱讀 9784

題意:

給m場比賽的時間和參賽的兩支隊伍,判斷這個日程安排是否可行。要求是每支隊伍連續兩場比賽之間至少間隔一天,即每支隊伍一天不能有兩場或更多場比賽,也不能連續兩天都有比賽。

思路:

由於給的資料不是按照日期順序給的,所以我們要先收集好資料在按照日期排個序。收集資料需要注意的是可能同一天有好幾場比賽,如果遇到一支隊伍一天當中有多於一場比賽就可以直接判斷輸出 no 了。然後判斷從前往後判斷是否是連續的兩天,如果是連續的兩天的話就比較有沒有重的隊伍,如果有相同的隊伍就可以輸出 no 了。

**:

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

#include

using

namespace

std;

typedef

long

long ll;

int t, n, m;

int t;

bool id[1010][50];

mapint ,int> , int> mp;

vector

int,int> > vec;

bool judge(pair a, pair b)

int main()

elseelse

if(id[tmp][d])else}}

if(ans)

sort(vec.begin(), vec.end());

int s = vec.size();

for(int i=0; i1; i++)}}

if(ans) break;

}if(!ans) printf("yes\n");

else

printf("no\n");

}return

0;}

網球比賽日程安排

設有n 2 k個選手要進行網球迴圈賽,要求設計乙個滿足以下要 求的比賽日程表 1 每個選手必須與其他n 1個選手各賽一次。2 每個選手一天只能賽一次。3 迴圈賽在n 1天之內結束。includeint k,x int a 10000 10000 int main m 2 for int i 1 i ...

日程安排問題

演算法基礎 上的貪婪演算法講的真是好啊,分析的很精到,例子也很實際,遇到了乙個新問題 日程安排,n個日程,以及陣列d,d i 表示任務i的完成期限,陣列g,g i 表示i在d i 前完成可以獲得的收益,求最大收 益序列。n 2的方法不說了,先快排g,降序,按照g順序把遍歷到的每個i插入陣列j中,用並...

js 排班外掛程式 JS實現日程安排 日程安排外掛程式

員工周計畫 body margin 0 padding 0 font size 12px color 555 background color fff table title border collapse collapse width 100 border solid 1px ddd font s...