【題目描述】
上課的時候總有一些同學和前後左右的人交頭接耳，這是令小學班主任十分頭疼的一件事情。不過，班主任小雪發現了一些有趣的現象，當同學們的座次確定下來之後，只有有限的d對同學上課時會交頭接耳。同學們在教室中坐成了m行n列，坐在第i行第j列的同學的位置是（i，j），為了方便同學們進出，在教室中設定了k條橫向的通道，l條縱向的通道。於是，聰明的小雪想到了乙個辦法，或許可以減少上課時學生交頭接耳的問題：她打算重新擺放桌椅，改變同學們桌椅間通道的位置，因為如果一條通道隔開了兩個會交頭接耳的同學，那麼他們就不會交頭接耳了。
請你幫忙給小雪編寫乙個程式，給出最好的通道劃分方案。在該方案下，上課時交頭接耳的學生對數最少。
【輸入格式】
輸入檔案的第一行，有5各用空格隔開的整數，分別是m，n，k，l，d（2<=n，m<=1000，0<=k
【輸出格式】
輸出檔案共兩行。
第一行包含k個整數，a1a2……ak，表示第a1行和a1+1行之間、第a2行和第a2+1行之間、…、第ak行和第ak+1行之間要開闢通道，其中ai< ai+1，每兩個整數之間用空格隔開（行尾沒有空格）。
第二行包含l個整數，b1b2……bk，表示第b1列和b1+1列之間、第b2列和第b2+1列之間、…、第bl列和第bl+1列之間要開闢通道，其中bi< bi+1，每兩個整數之間用空格隔開（行尾沒有空格）。
【樣例輸入】
4 5 1 2 3
4 2 4 3
2 3 3 3
2 5 2 4
【樣例輸出】
2
2 4
【分析】
統計，排序。
#include #include #include #define maxn 1010using namespace std;
int m,n,k,l,d;
struct ss hang[maxn],lie[maxn];
int x,y,p,q;
int ans[maxn];
int cmp(const void *aa,const void *bb)
int cmp2(const void *aa,const void *bb)
int main()
hang[0].b = 10000000;
lie[0].b = 10000000;
qsort(hang,m + 1,sizeof(ss),cmp);
qsort(lie,n + 1,sizeof(ss),cmp);
for (int i = 1;i <= k;++i)
ans[i - 1] = hang[i].a;
qsort(ans,k,sizeof(int),cmp2);
for (int i = 0;i < k;++i)
printf("%d ",ans[i]);
printf("\n");
for (int i = 1;i <= l;++i)
ans[i - 1] = lie[i].a;
qsort(ans,l,sizeof(int),cmp2);
for (int i = 0;i < l;++i)
printf("%d ",ans[i]);
return 0;
}
貪心 排座椅
一 題目 時間限制 1 sec 記憶體限制 64 mb 上課的時候總有一些同學和前後左右的人交頭接耳，這是令小學班主任十分頭疼的一件事情。不過，班主任小雪發現了一些有趣的現象，當同學們的座次確定下來之後，只有有限的d對同學上課時會交頭接耳。同學們在教室中坐成了m行n列，坐在第i行第j列的同學的位置是...
模擬 排座椅
上課的時候總有一些同學和前後左右的人交頭接耳，這是令小學班主任十分頭疼的一件事情。不過，班主任小雪發現了一些有趣的現象，當同學們的座次確定下來之後，只有有限的d對同學上課時會交頭接耳。同學們在教室中坐成了m行n列，坐在第i行第j列 的同學的位置是 i，j 為了方便同學們進出，在教室中設定了k條橫向的...
貪心 排座椅
一 題目 時間限制 1 sec 記憶體限制 64 mb 上課的時候總有一些同學和前後左右的人交頭接耳，這是令小學班主任十分頭疼的一件事情。不過，班主任小雪發現了一些有趣的現象，當同學們的座次確定下來之後，只有有限的d對同學上課時會交頭接耳。同學們在教室中坐成了m行n列，坐在第i行第j列的同學的位置是...