排座椅(貪心)

2022-05-13 09:56:12 字數 1056 閱讀 5780

浴谷1056

題意:noip2008普及組第二題

分析:因為要求最少的討論組數,並按照公升序輸出。首先,我們統計去掉那一行(列)最多可以讓多少組的人停止討論,並把結果按照降序排序,然後我們再將結果按照編號的公升序排序即可

1 #include 2 #include 3 #include 4 #include 

5 #include 6 #include 7 #include

8 #include 9 #include 10 #include 11 #include 12 #include 13

using

namespace

std;

14const

int maxn=2020

;15 typedef struct

point

16point;

19point a[maxn],b[maxn];

20//

int a[maxn],b[maxn];

21int

m,n,k,l,d;

22bool cmp1(const point a,const

point b)

2326

bool cmp2(const point a,const

point b)

2730

intmain()

3139

for(int i=0;i)

4047

if(y==q)

4852

}53 sort(a,a+maxn,cmp1);

54 sort(b,b+maxn,cmp1);

55 sort(a,a+k,cmp2);

56 sort(b,b+l,cmp2);

57for(int i=0;i)

60 cout<

61for(int i=0;i)

6265 cout<

67return0;

68 }

view code

貪心 排座椅

一 題目 時間限制 1 sec 記憶體限制 64 mb 上課的時候總有一些同學和前後左右的人交頭接耳,這是令小學班主任十分頭疼的一件事情。不過,班主任小雪發現了一些有趣的現象,當同學們的座次確定下來之後,只有有限的d對同學上課時會交頭接耳。同學們在教室中坐成了m行n列,坐在第i行第j列的同學的位置是...

貪心 排座椅

一 題目 時間限制 1 sec 記憶體限制 64 mb 上課的時候總有一些同學和前後左右的人交頭接耳,這是令小學班主任十分頭疼的一件事情。不過,班主任小雪發現了一些有趣的現象,當同學們的座次確定下來之後,只有有限的d對同學上課時會交頭接耳。同學們在教室中坐成了m行n列,坐在第i行第j列的同學的位置是...

noip2008 排座椅 (貪心)

a1164.排座椅 時間限制 1.0s 記憶體限制 256.0mb 總提交次數 574ac次數 178 平均分 38.26 將本題分享到 檢視未格式化的試題 提交試題討論 試題 noip2008 普及組 問題描述 上課的時候總有一些同學和前後左右的人交頭接耳,這是令小學班主任十分頭疼的一件事情。不過...