ZOJ 3317 Murder in Restaurant

最新推荐文章于 2017-12-10 16:17:08 发布

原创最新推荐文章于 2017-12-10 16:17:08 发布 · 958 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#struct #algorithm #c

水题同时被 2 个专栏收录

109 篇文章

订阅专栏

ZOJ

94 篇文章

订阅专栏

本文深入探讨了使用C++语言通过结构优化和高效算法来实现排序任务的过程，具体展示了如何利用STL库和自定义比较函数来提高程序性能。详细介绍了排序算法的比较、选择和应用实例，旨在提升读者对复杂数据集处理能力的理解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//2623177 	2011-08-11 21:39:26 	Accepted 	3317 	C++ 	0 	180 	ylwh@Unknown
#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <algorithm>      
using namespace std;  

#define N 101
#define M 101
struct node
{
        int in, leave;
        int num, room;
}s[N];
int cmp(struct node a, struct node b)
{
        if(a.in != b.in)
                return a.in < b.in;
        else
                return a.leave < b.leave;
}
int cmp2(struct node a, struct node b)
{
        return a.num < b.num;
}
int main(void)
{
        int room[M],  in, leave, m, n, i, j;
        while(scanf("%d%d",&n, &m), n)
        {
                memset(room, 0, sizeof(room));
                for(i=1; i<=n; i++)
                {
                        scanf("%d%d",&s[i].in, &s[i].leave);
                        s[i].num = i;
                }
                sort(s+1, s+n+1, cmp);
                for(i=1; i<=n; i++)
                {
                        for(j=1; j<=m; j++)
                                if(s[i].in >= room[j])
                                {
                                        s[i].room = j;
                                        room[j] = s[i].leave;
                                        goto X;
                                }
                         s[i].room = 0;
                         X: continue;
                }
                sort(s+1, s+n+1, cmp2);                
                for(i=1; i<=n; i++)
                        printf("%d\n", s[i].room);
        }  
        return 0;
}