码迷,mamicode.com
首页 > 编程语言 > 详细

C++对二维数组、结构体之类的排序

时间:2021-01-18 11:05:01      阅读:0      评论:0      收藏:0      [点我收藏+]

标签:stream   ++   结构体   int   style   排序   name   ret   pac   

对结构体排序

‘‘‘
#include<iostream>
#include<algorithm>
using namespace std;
const int si= 101;
struct segment {
    int l, r;
    bool operator < (const segment v) {
        return l < v.l;
    }
}seg[si];

int main() {
int L, M;
cin >> L >> M;
for (int i=0; i < M; i++) cin >> seg[i].l >> seg[i].r;
sort(seg, seg+M);
int la=seg[0].l, r=seg[0].r;
int sum=0;
for (int i=1; i < M; i++) {
if (r >= seg[i].l) r = max(seg[i].r, r);
else {
sum += r-la+1;
la=seg[i].l, r=seg[i].r;
}
}
sum += r-la+1;
cout << L-sum+1 << endl;
return 0;
}
‘‘‘

  

C++对二维数组、结构体之类的排序

标签:stream   ++   结构体   int   style   排序   name   ret   pac   

原文地址:https://www.cnblogs.com/smatrchen/p/14287625.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!