网站设计三把火,说说wordpress,wordpress账号重置密码忘记,微网站开发腾讯资源限制
内存限制#xff1a;256.0MB C/C时间限制#xff1a;1.0s Java时间限制#xff1a;3.0s Python时间限制#xff1a;5.0s
问题描述 强大的kAc建立了强大的帝国#xff0c;但人民深受其学霸及23文化的压迫#xff0c;于是勇敢的鹏决心反抗。 kAc帝国防…资源限制
内存限制256.0MB C/C时间限制1.0s Java时间限制3.0s Python时间限制5.0s
问题描述 强大的kAc建立了强大的帝国但人民深受其学霸及23文化的压迫于是勇敢的鹏决心反抗。 kAc帝国防守森严鹏带领着小伙伴们躲在城外的草堆叶子中称为叶子鹏。 kAc帝国的派出的n个看守员都发现了这一问题第i个人会告诉你在第li个草堆到第ri个草堆里面有人要求你计算所有草堆中最少的人数以商议应对。 “你为什么这么厉害”得到过kAc衷心赞美的你必将全力以赴。
输入格式 第一行一个数字n接下来2到n1行每行两个数li和ri如题。
输出格式 输出一个数表示最少人数。
样例输入
5 2 4 1 3 5 7 1 8 8 8
样例输出
3
数据规模和约定 30%的数据n10 70%的数据n100 100%的数据n1000 所有数字均在int表示范围内
#includeiostream
#includevector
#includealgorithm
using namespace std;
const int N10e310;
vectorpairint,int data;
int n;
int countNum(){if(data.empty()){return 0;}sort(data.begin(),data.end());int enddata[0].second; int count0;for(int i1;idata.size();i){if(data[i].secondend){ endmin(data[i].second,end);}else{count;enddata[i].second;}}return count;
}
int main(){scanf(%d,n);for(int i0;in;i){int a,b;scanf(%d%d,a,b);data.push_back({a,b});}//求各个区间的交集交集的个数即为答案printf(%d\n,countNum());return 0;
} 但是不能用c11 因此用二维数组替代vector
#includeiostream
using namespace std;
const int N10e310;
int data[N][2];
int n;int countNum(){if(n0){return 0;}//插入排序 for(int i0;in-1;i){for(int ji1;jn;j){if(data[i][0]data[j][0]){int t;tdata[i][0];data[i][0]data[j][0];data[j][0]t;tdata[i][1];data[i][1]data[j][1];data[j][1]t;}}}int enddata[0][1];int count1;for(int i0;in;i){if(data[i][0]end){endmin(data[i][1],end);}else{count;enddata[i][1];}}return count;
}
int main(){scanf(%d,n);for(int i0;in;i){scanf(%d%d,data[i][0],data[i][1]);} printf(%d\n,countNum());return 0;
}
