浴谷1056
題意:noip2008普及組第二題
分析:因為要求最少的討論組數,並按照公升序輸出。首先,我們統計去掉那一行(列)最多可以讓多少組的人停止討論,並把結果按照降序排序,然後我們再將結果按照編號的公升序排序即可
1 #include 2 #include 3 #include 4 #includeview code5 #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 普及組 問題描述 上課的時候總有一些同學和前後左右的人交頭接耳,這是令小學班主任十分頭疼的一件事情。不過...