会场安排

内容：	[问题描述]         假设要在足够多的会场里安排一批活动，并希望使用尽可能少的会场，请写一个程序计算出最小的会场个数。 [输入要求]     有多组测试数据，第一行有1 个正整数，表示有k 个待安排的活动。接下来的k 行中，每行有2 个正整数，分别表示k 个待安排的活动开始时间和结束时间。时间以0 点开始的分钟计,所有正整数都在100000以内。 [输出要求]        每组测试数据对应一个输出，计算出最小的会场个数。 [样例输入] 5                                    1 23 12 28 25 35 27 80 36 50 [样例输出] 3

#include<iostream> using namespace std; int main() { int N; int time[1001]; int i,start,end,smax,j; freopen("meeting.txt","r",stdin); while(cin>>N) { memset(time,0,sizeof(time)); smax=0; for(i=0;i<N;i++) { cin>>start>>end; for(j=start;j<=end;j++) { time[j]++; if(time[j]>smax) smax=time[j]; } } cout<<smax<<endl; } return 0; }

---

 

#include <iostream> using namespace std; /*********************快排序******************* int Partition(int a[], int low, int high) { int i,j; int x = a[low]; i = low; j = high; while(i<j) { while(i<j && x<a[j]) { j = j-1; } if(i<j) { a[i] = a[j]; i++; } while(i<j && x>=a[i]) i++; if(i<j) { a[j] = a[i]; j--; } } a[i] = x; return i; } void QuickSort(int a[],int low, int high) { int pos; if(low < high) { pos = Partition(a,low,high); QuickSort(a,low,pos-1); QuickSort(a,pos+1,high); } } ******************************************/ /**********冒泡排序***********/ void sort(int a[],int n) { int i,j; for( j=0;j<n-1;j++) for(i=0;i<n-j-1;i++) if(a[i]>a[i+1]) { int temp; temp=a[i]; a[i]=a[i+1]; a[i+1]=temp; } } int Schedule(int a[],int b[],int s,int e) { int n=0; int i=s+1; if (a[s]>-1) { n = 1; for(; i<=e; i++) if(a[i]>=b[s]) s++; else n++; } return n; } int main(void) { freopen("input.txt","r",stdin); int n,i; while(cin>>n) { int *st = new int [n]; int *et = new int [n]; for (i = 0; i<n; i++) cin>>st[i]>>et[i]; // QuickSort(st,0,n-1); // QuickSort(et,0,n-1); sort(st,n); sort(et,n); cout<<Schedule(st,et,0,n-1)<<endl; delete []st; delete []et; } return 0; }

---

input:

5
1 23
12 28
25 35
27 80
36 50
4
1 15
34 50
13 40
42 84
5
1 60
32 600
45 223
500 700
62 354
6
12 55
45 58
10 22
200 524
4 20
300 500
10
100 200
10 50
60 90
256 402
895 1000
564 892
1001 2525
444 500
1 9
3000 5245