最大访客数（c/python)

说明：确定某一时间的最大容客量，用X[i],y[i]分别表示第i个访客来访和离开的时间；

c代码

#include<stdio.h>#include<stdlib.h>#define N 100void sort(int *, int);int main(){    int i, j;    int number = 0;    int x[N] = { 0 };    int y[N] = { 0 };    printf("输入访客来访与离开的时间(0~24):");    for (i = 0; i < N; i++)    {        printf("\n");        scanf_s("%d%d", &x[i], &y[i]);        printf("\n");        //输入（-1，-1）终止        if (x[i] < 0 || y[i] < 0)            break;    }    sort(x, i);    sort(y, i);    for (int time = 1; time <= 24; time++)    {           number = 0;        for (j = 1; j <= i; j++)  //如果不对x[i],y[i]进行排序改成for(j=0;j<i,j++)        {            if (time > x[j])                number++;            if (time > y[j])                number--;        }        printf("%d时的最大访客数为%d\n", time, number);    }    system("pause");}void sort(int *arr, int n){    //int min = 0;    int temp;    for (int i = 0; i < n; i++)    {        int min = i;        //temp = arr[min];        for (int j = i + 1; j <= n; j++)        {            if (arr[j] < arr[min])            {                temp = arr[min];                arr[min] = arr[j];                arr[j] = temp;            }        }    }}

python

# -*- coding: utf-8 -*-"""Created on Sat Nov  4 20:22:59 2017@author: yangwenbin"""#import numpy as npdef sort(arr,n):    for i in range(n):        Min=i        for j in range(i+1,n+1):            if arr[Min]>arr[j]:                temp=arr[Min]                arr[Min]=arr[j]                arr[j]=temp                pass            pass        pass    passif __name__=="__main__":    x=[0]*100    y=[0]*100    print("请输入来访离开时间：")    for i in range(100):        x[i]=int(input())        y[i]=int(input())        if x[i]<0 or y[i]<0:            break        pass    sort(x,i)    sort(y,i)    for time in range(1,25):        num=0        for j in range(1,i+1):            if time>x[j]:                num+=1                pass            if time>y[j]:                num-=1                pass            pass        print("%d时最大访客数%d"%(time,num))        pass    pass