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) ...
  • code_pang
  • code_pang
  • 2012-12-03 13:43:15
  • 7052

杭电 1150 moving tables

http://acm.hdu.edu.cn/showproblem.php?pid=1050 Moving Tables Time Limit: 2000/1000 MS (Java/Othe...
  • u012766950
  • u012766950
  • 2014-07-19 09:20:42
  • 1115

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

HDOJ题目地址:传送门 Moving Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K ...
  • qq_26891045
  • qq_26891045
  • 2016-05-27 21:24:43
  • 8887

杭电 Moving Tables

Problem Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a buildi...
  • u010643814
  • u010643814
  • 2014-08-22 19:43:23
  • 217

ACM-贪心之Moving Tables——hdu1050

Moving Tables Problem Description The famous ACM (Advanced Computer Maker) Company has rented a fl...
  • lx417147512
  • lx417147512
  • 2013-10-21 15:39:41
  • 2259

moving Tables

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

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

Moving Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...
  • qq_16542775
  • qq_16542775
  • 2015-06-19 20:11:48
  • 733

HDU 1050-Moving Tables(水)

Moving Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...
  • qq_16255321
  • qq_16255321
  • 2014-08-18 18:06:49
  • 808

贪心算法-HDU1050-Moving Tables

Moving Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...
  • stack_queue
  • stack_queue
  • 2016-11-09 20:25:27
  • 922

Poj_1083 Moving Tables(贪心,测试数据)

题意: 房间之间通过单通道抬桌子,一共有400个房间,分别按照图上顺序编号。每次交换需要10分钟,当两个交换路径不重叠时可以在同一个时间间隔内完成。给出所有的搬动需求,问最少需要的时间。 思路: 最开...
  • EaShion1994
  • EaShion1994
  • 2016-12-12 21:20:17
  • 364
收藏助手
不良信息举报
您举报文章:Moving Tables
举报原因:
原因补充:

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