排座椅（貪心）

浴谷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 }

貪心 排座椅

一 題目 時間限制 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 普及組 問題描述 上課的時候總有一些同學和前後左右的人交頭接耳，這是令小學班主任十分頭疼的一件事情。不過...