題意:
給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...