Moving Tables

原创 2013年12月12日 15:20:55

唉,因为对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;
}





相关文章推荐

贪心算法——Hdu 1050 Moving Tables

Moving Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...

ACM--移动桌子--贪心--HDOJ 1050--Moving Tables

HDOJ题目地址:传送门 Moving Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/327...

ACM-贪心之Moving Tables——hdu1050

Moving Tables Problem Description The famous ACM (Advanced Computer Maker) Company has rented a fl...

Moving Tables

Moving Tables Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 65536/32768K (Java/Other) To...

moving Tables

  • 2010年08月02日 08:34
  • 941B
  • 下载

POJ1083-Moving Tables

  • 2011年07月29日 01:22
  • 22KB
  • 下载

HDU ACM 1050 Moving Tables

雪影蓝枫 如果可以,每个人都愿意走向优秀!当你下定了决心时,就意味着你要比别人付出更多! by @scau_Joseph HDU ACM 1050 Moving Tables Probl...

hdu 1050 Moving Tables(贪心)

Moving TablesProblem Description The famous ACM (Advanced Computer Maker) Company has rented a floo...

HDU-1050-Moving Tables(C++ && 贪心初步)

Moving Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...

Moving Tables(贪心 区间覆盖)

D - Moving Tables Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Sub...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Moving Tables
举报原因:
原因补充:

(最多只允许输入30个字)