【題目描述】

請編程完成以下任務：

1.從文件中讀取閉區間的個數及它們的描述；

2.找到一個含元素個數最少的集合,使得對于每一個區間,都至少有一個整數屬于該集合，輸出該集合的元素個數。

【輸入】

首行包括區間的數目n,1≤n≤10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0≤a≤b≤10000,它們是某一個區間的開始值和結束值。

【輸出】

第一行集合元素的個數,對于每一個區間都至少有一個整數屬于該區間,且集合所包含元素數目最少。

【輸入樣例】

4
3 6
2 4
0 2
4 7

【輸出樣例】

2

【源程序】

#include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #define INF 999999999 #define N 1001 using namespace std; int n; int a[N],b[N]; void qsort(int x,int y) {int i,j,mid1,mid2;i=x;j=y;mid1=b[(x+y)/2];mid2=a[(x+y)/2];while(i<=j){while( b[i]<mid1 || (b[i]==mid1&&a[i]<mid2) )i++;while( b[j]>mid1 || (b[j]==mid1&&a[j]>mid2) )j--;if(i<=j){swap(a[j],a[i]);swap(b[j],b[i]);i++;j--;}}if(x<j)qsort(x,j);if(i<y)qsort(i,y); } int main() {cin>>n;for(int i=1;i<=n;i++)cin>>a[i]>>b[i];qsort(1,n);int cnt=0;int temp=-INF;for(int i=1;i<=n;i++)if(a[i]>temp){cnt++;temp=b[i];}cout<<cnt<<endl;return 0; }

總結

以上是生活随笔為你收集整理的整数区间（信息学奥赛一本通-T1324）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。