版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/QingCoffe/article/details/85105770
开始我的比较麻烦,最早的思路是模拟,分s,t数组录入N个数(录入让s小,t大),依次0-N读取,第一个数算第一批移动,和它不冲突的就一起移动(读取到的和可以移动的都标记为0),直到所有都是 0,记下模拟的次数。但是比较麻烦的是:假设读取第一组数,第二组数不冲突,那么第一组和第二组作为第一批,读取第三组数字的时候需要判断是否和 【第一组和第二组】冲突,这个需要打表来记录,没有网上这种直接打表后算最大值做法好...因此借鉴了网上思路做了一遍。
网上思路就是:由于整个移动过程的结果就是最大冲突次数,每当从s-t移动时就会途径一次s-t个房间,因此打表路过一次++一次
移动结束最大的数就是最大冲突次数,就需要分的次数
# include<iostream>
# include<algorithm>
#define NMAX 200
using namespace std;
int s[NMAX], t[NMAX],time[NMAX];
bool Check(int n) {
int r;
for (int i = 0,r=s[0]; i < n; i++)
if (r != s[i])return true;
return false;
}
int main(void) {
int T,N;//几次循环
int Result = 0;
cin >> T;
while (T--) {
Result = 0;
memset(time, 0, sizeof(time));
cin >> N;
for (int i = 0; i < N; i++) {
cin >> s[i] >> t[i];
if (s[i] > t[i]) {
int ti;
ti = s[i];
s[i] = t[i];
t[i] = ti;
}
}//录入移动数据
int ss, tt;
for (int i = 0; i < N; i++) {// s<t
ss = (s[i] - 1) / 2;
tt = (t[i] - 1) / 2;
for (; ss <= tt; ss++)
time[ss]++;
}
Result = *max_element(time, time + NMAX);
cout << Result*10 << endl;
}
system("pause");
return 0;
}