說明:確定某一時間的最大容客量,用x[i],y[i]分別表示第i個訪客來訪和離開的時間;
#include
#include
#define n 100
void sort(int
*,int);
int main()
; int
y[n] = ;
printf("輸入訪客來訪與離開的時間(0~24):");
for (i = 0; i < n; i++)
sort(x, i);
sort(y, i);
for (int
time = 1; time
<= 24; time++)
printf("%d時的最大訪客數為%d\n", time, number);
}system("pause");
}void sort(int
*arr, int n)}}
}
# -*- coding: utf-8 -*-
"""created on sat nov 4 20:22:59 2017
@author: yangwenbin
"""#import numpy as np
defsort
(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
pass
if __name__=="__main__":
x=[0]*100
y=[0]*100
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
最大訪客數
現將舉行乙個餐會,讓訪客事先填寫到達時間與離開時間,為了掌握座位的數目,必須先估計不同時間的最大訪客數。解法 這個題目看似有些複雜,其實相當簡單,單就計算訪客數這個目的,同時考慮同一訪客的來訪時間與離開時間,反而會使程式變得複雜 只要將來訪時間與離開時間分開處理就可以了,假設訪客 i 的來訪時間為x...
水仙花數C Python程式設計實現
演算法競賽入門經典 練習題 程式設計過程中考慮個位 十位.表達問題 include include includeusing namespace std int main int a,b,c for int i 150 i 999 i a i 100 百位數 b i a 100 10 十位數 c i...
leetcode兩數之和 C Python3
給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。你可以假設每種輸入只會對應乙個答案。但是,陣列中同乙個元素不能使用兩遍。方法1 雙迴圈 2 字典 class solution def twosum self,nums lis...