題目
找到一個含元素個數最少的集合,使得對于每一個區(qū)間,都至少有一個整數屬于該集合，輸出該集合的元素個數。

輸入
首行包括區(qū)間的數目n,1≤n≤10000,接下來的n行,每行包括兩個整數a,b,被一空格隔開,0≤a≤b≤10000,它們是某一個區(qū)間的開始值和結束值。
輸出
第一行集合元素的個數,對于每一個區(qū)間都至少有一個整數屬于該區(qū)間,且集合所包含元素數目最少。
樣例輸入
4
3 6
2 4
0 2
4 7
樣例輸出
2

還是有關區(qū)間的問題，和上一個時間區(qū)間異曲同工，就不細說了

#include<iostream> #include<algorithm> using namespace std;struct s{int begin;int end; }; int sql(s &a, s &b){return a.end<b.end; }int main(){int n;cin>>n;s a[1001];for(int i=1;i<=n;++i){cin>>a[i].begin>>a[i].end;}sort(a+1,a+n+1,sql);int num=0,begin=a[1].end;int b[1001],k=0;b[k]=a[1].end;for(int i=2;i<=n;++i){//下一個區(qū)間的頭大于上一個，//就把他的尾部存起來，并用下下一個區(qū)間的頭與之比較if(a[i].begin>begin){num++;k++;b[k]=a[i].end;begin=a[i].end;}} cout<<num+1<<endl;for(int i=0;i<=k;++i){cout<<b[i]<<' ';}return 0; } 創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎勵來咯，堅持創(chuàng)作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的（贪心）整数区间的全部內容，希望文章能夠幫你解決所遇到的問題。

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