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;
}





Moving Tables【区间覆盖】

Moving Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) ...
  • qq_37383726
  • qq_37383726
  • 2017年02月27日 00:43
  • 66

Moving Tables(贪心 区间覆盖)

D - Moving Tables Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Sub...
  • qq_32680617
  • qq_32680617
  • 2016年07月10日 16:23
  • 173

【练习12】 贪心算法 1003 Moving Tables

这一题虽然是放在“贪心算法”专题里,但是其实只要深刻的理解题意,不用贪心算法更加容易。 思路: 由于房间是奇偶分开的,所以先把他们换成连续的自然数,即n=(n+1)/2.然后再统计经过某段走廊...
  • liuzhushiqiang
  • liuzhushiqiang
  • 2013年05月02日 20:46
  • 459

HDU 1050 Moving Tables (贪心,注意细节)

Moving Tables Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) To...
  • a_ppler
  • a_ppler
  • 2013年09月16日 00:59
  • 339

寒假训练(2)——贪心 D - Moving Tables

题目 https://vjudge.net/contest/149236#problem/D 真是被自己蠢哭了哈不如这种方法简单啊首先scanf时就swap 排序 很方便for(int j=0; j{...
  • Linfanty
  • Linfanty
  • 2017年02月01日 03:49
  • 106

贪心算法—杭电1050 Moving Tables

http://acm.hdu.edu.cn/showproblem.php?pid=1050
  • u013263923
  • u013263923
  • 2014年04月14日 10:16
  • 1056

杭电OJ Moving Tables 解题报告

Moving Tables 题解报告
  • SHU_onisac
  • SHU_onisac
  • 2015年09月06日 21:00
  • 290

HDU1050 Moving Tables搬桌子(贪心)

Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building...
  • linyuxilu
  • linyuxilu
  • 2016年07月20日 19:08
  • 128

HDU 1050 Moving Tables (贪心 区间最大叠加数)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1050 参考链接:http://blog.csdn.net/code_pang/article/det...
  • whyorwhnt
  • whyorwhnt
  • 2013年01月22日 11:02
  • 509

(有坑可复习)poj 1083 Moving Tables 模拟/贪心/技巧性质

Moving Tables Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 25839   ...
  • cokomowang
  • cokomowang
  • 2014年08月10日 16:59
  • 224
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Moving Tables
举报原因:
原因补充:

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