思路:
本题比较难想,但一旦想到是区间合并的话就很简单了,对于每个数就扩成一个区间去处理就完事了,合并完区间后会发现每个区间的长度之和就是答案
Code:
#include#include #include #include using namespace std; typedef pair PII; const int N = 200; void solve() { PII q[N]; int a[N],b[N]; vector ans; int n; cin>>n; for(int i=0;i >a[i]; for(int i=0;i >b[i]; for(int i=0;i >1; } cout< >_; while(_--) solve(); return 0; }
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)