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

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

還是有關(guān)區(qū)間的問題，和上一個(gè)時(shí)間區(qū)間異曲同工，就不細(xì)說了

#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){//下一個(gè)區(qū)間的頭大于上一個(gè)，//就把他的尾部存起來，并用下下一個(gè)區(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)作獎(jiǎng)勵(lì)來咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。