AtCoder Beginner Contest 169----E - Count Median（算是一个思维题）

最新推荐文章于 2021-03-12 21:57:19 发布

0k-ok

最新推荐文章于 2021-03-12 21:57:19 发布

阅读量207

点赞数

分类专栏： AtCoder

本文链接：https://blog.csdn.net/weixin_44170305/article/details/109895103

版权

AtCoder 专栏收录该内容

43 篇文章 1 订阅

订阅专栏

你是我可爱的诱惑，温柔的牵绊，无法割舍的存在。你说青涩最搭初恋，我们有相遇的时间，在风暖月光的地点，海之角也不再遥远。你我之间，看不见的宣言，一直都在，重复过很多年。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <complex>
#include <iomanip>
#include <numeric>
#include<unordered_set>
#include <climits>//INT_100010n
#include <regex>
#include<deque>
//#include<bits/stdc++.h>
#define PP pair<ll,int>
#define inf 0x3f3f3f3f
#define INF 0x7fffffff
#define llinf 0x3f3f3f3f3f3f3f3fll
#define dinf 1000000000000.0
#define PI 3.1415926
#define wc 1e-18
typedef long long ll;
using namespace std;
const ll mod=1e9+7;
typedef long long ll;
int a[200010],b[200010],n,l,r;
int main()
{
    scanf("%d",&n);
    for(int i=1; i<=n; i++)
        scanf("%d%d",&a[i],&b[i]);
    sort(a+1,a+1+n);
    sort(b+1,b+1+n);
    if(n%2){
        l=a[(n+1)/2];
        r=b[(n+1)/2];
    }
    else{
        l=a[n/2]+a[n/2+1];
        r=b[n/2]+b[n/2+1];

    }
    printf("%d\n",r-l+1);
    return 0;
}