每次比赛都被我弄成了,牛客补题比赛。。英文题总是读不通顺,,也没想到是德摩根律
AC代码:
#include <iostream>
#include <stdlib.h>
#include <algorithm>
#include <string.h>
using namespace std;
struct Interval{
int l,r;
bool operator < (const Interval &b){
return l < b.l;
}
}a[1010];
int main(){
ios_base::sync_with_stdio(false);
cin.tie(0);
int t;cin >> t;
while(t--){
int n,m;cin >> n >> m;
memset(a,0,sizeof(a));
for(int i = 0;i<m;i++){ //输入区间
cin >> a[i].l >> a[i].r;
}
sort(a,a+m); //先排序才能按顺序来求
cout << m << endl;
//用德摩根律做,区间的并的补等于区间的的补的交
for(int i = 0;i<m;i++){
cout << a[i].l << ' ' << a[(m - 1 + i)%m].r << endl;
}
}
system("pause");
return 0;
}