唉,因为对P的定义没搞清楚,导致一直wa....以为在后面有一个将面对面的房间号变换统一,P可能会到达201,只定义200个是不够的。。。。还好找出来了,一个半小时啊,差点儿就要放弃了。。
这题我的思路就是将每个房间都进行标记,每次路过那个房间都记一次数,这样最后计数最大的那个房间所记的数就可以标记我们所用时间的长短了。
在这次AC中,我最大的收获是学会使用了两个函数。
memset()函数,用来对数组赋初值。C语言中的头文件为<string.h>。就我这次的代码而言,它有三个参数,第一个是数组名,第二个为需要赋的值,第三个是存储空间。
qsort()函数,用来对数组排序。C语言中的头文件是<stdlib.h>。它是C语言自带的排序算法,就不用自己写函数了,很方便。囧囧教我的呢~它有四个参数,第一个为数组名,第二个为需要进行排序的区间,第三个是存储单元的大小,第四个是自己定义的比较函数。在这个代码里,我定义了一个降序排列的cmp函数,所以最大的数就存在了数组的0号区间。
WA了很多次,还有2次出现访问违例(ACCESS_VIOLATION)。希望写出来对大家有帮助吧。贴一下代码。
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define T 400
#define P 201
int cmp ( const void *a , const void *b )
{
return *(int *)b - *(int *)a;
}
int main()
{
int N, M, a[T], b[T], c[P];
int i, j;
int temp;
scanf("%d", &N);
while(N--)
{
i=0;
memset(c, 0, P*sizeof(int));
scanf("%d", &M);
while(M--)
{
scanf("%d %d", &a[i], &b[i]);
if(a[i] > b[i])
{
temp = a[i];
a[i] = b[i];
b[i] = temp;
}
for(j=(a[i]+1)/2; j<= (b[i]+1)/2; j++)
++c[j];
++i;
}
qsort(c, P, sizeof(c[0]), cmp);
printf("%d\n", 10*c[0]);
}
return 0;
}