最大访客数

　

访客数

说明：现将举行一个餐会，让访客事先填写到达时间与离开时间，为了掌握座位的数目，必须先估计 不同时间的最大访客数。

解法： 这个题目看似有些复杂，其实相当简单，单就计算访客数这个目的，同时考虑同一访客的来访 时间与离开时间，反而会使程式变得复杂；只要将来访时间与离开时间分开处理就可以了，假 设访客 i 的来访时间为x[i]，而离开时间为y[i]。 在资料输入完毕之后，将x[i]与y[i]分别进行排序（由小到大），道理很简单，只要先计算某时之 前总共来访了多少访客，然后再减去某时之前的离开访客，就可以轻易的解出这个问题。

#include <stdio.h>
#include <stdlib.h>
#define MAX 100
#define SWAP(x,y) {int t; t = x; x = y; y = t;}
int partition(int[], int, int);
void quicksort(int[], int, int); // 快速排序法
int maxguest(int[], int[], int, int);
int main(void) {
    int x[MAX] = {0};
    int y[MAX] = {0};
    int time = 0;
    int count = 0;
    printf("\n输入来访与离开125;时间(0~24)：");
    printf("\n范例：10 15");
    printf("\n输入-1 -1结束");
    while(count < MAX) {
        printf("\n>>");
        scanf("%d %d", &x[count], &y[count]);
        if(x[count] < 0)
            break;
        count++;
    }
    if(count >= MAX) {
        printf("\n超出最大访客数(%d)", MAX);
        count--;
    }
// 预先排序
    quicksort(x, 0, count);
    quicksort(y, 0, count);
    while(time < 25) {
        printf("\n%d 时的最大访客数：%d",
               time, maxguest(x, y, count, time));
        time++;
    }
    printf("\n");
    return 0;
}
int maxguest(int x[], int y[], int count, int time) {
    int i, num = 0;
    for(i = 0; i <= count; i++) {
        if(time > x[i])
            num++;
        if(time > y[i])
            num--;
    }
    return num;
}
int partition(int number[], int left, int right) {
    int i, j, s;
    s = number[right];
    i = left - 1;
    for(j = left; j < right; j++) {
        if(number[j] <= s) {
            i++;
            SWAP(number[i], number[j]);
        }
    }
    SWAP(number[i+1], number[right]);
    return i+1;
}
void quicksort(int number[], int left, int right) {
    int q;
    if(left < right) {
        q = partition(number, left, right);
        quicksort(number, left, q-1);
        quicksort(number, q+1, right);
    }
}

相关阅读

巧用大数据破解运营中最大的信息不对称问题

前两天看到一份有趣的大数据报告——《“宅一族”学习类App使用时长增幅近两倍，他们真的不求上进吗？》。这份

淘宝启动史上最大规模改版 剑指SNS

10月18日消息，亿邦动力网通过消息人士得知，淘宝网即将完成有史以来最大的改版，新版面预计将会在10月底上线。改版之后，淘宝将正式启动

全球最大21:9曲面超宽屏显示器LG 38UC99深度评测

与此同时，由于38UC99所提供的屏幕可视区域足够大，所以在同屏多任务场景下也拥有无与伦比的优势。↑↑↑实际测试，在保证

新知云：怎样能获得内容变现的最大化效果?

知识付费，早些年一直存在，进入互联网时代后，在经历了知识免费与知识共享、知识版权后，又重新站在了人们面前。此前的收费模式，大多是稿

专访古采尼：域名商标结合发挥最大价值

A5交易访谈第十二期，本期我们请到的嘉宾是域名投资人——古采尼。古采尼以前从事商标行业的，06年接触到了域名，12年后正式