BYTESE2, SPOJ

SPOJ-BYTESE2.cpp

#include <iostream>
#include <cstring>
#include <vector>
#include <set>
#include <algorithm>
using namespace std;

#define PB push_back
typedef pair <int, bool>  pii;
typedef unsigned long long ull;
typedef long long ll;
int comp( pii a , pii b){
  return a.first < b.first;
}
int main()
{
	int TC, N;
	cin >> TC;
	while(TC--){
		int res=0,s,e,prev=-1,cnt=0;
		vector<pii> lst;
		cin >> N;
		for(int i=0;i<N;i++){
			cin >> s >> e;
			lst.PB(pii(e,false));
			lst.PB(pii(s,true));
		}
		sort(lst.begin(), lst.end(), comp);
//		for(int i=0;i<lst.size();i++) cout << lst[i].first << ' ' << lst[i].second << ' '; cout << endl;
		for(int i=0;i<lst.size();i++){
			if(lst[i].first != prev && res<cnt)
				res=cnt;
			if(lst[i].second == true){
				cnt++;
			}else{
				cnt--;
			}
			prev = lst[i].first;
		}
		if(res<cnt)
			res=cnt;
		cout << res << endl;
	}
	return 0;
}