Acwing 寒假每日一题自律打卡

#include
using namespace std;
int f1(string s)
{
    int num = 0;
    for(int i=s.length()-1;i>=0;i--)
    {
        num = num + pow(2,s.length()-1-i)*(s[i]-'0');
    }
    return num;
}
int f2(string s)
{
    int num = 0;
    for(int i=s.length()-1;i>=0;i--)
    {
        num = num + pow(3,s.length()-1-i)*(s[i]-'0');
    }
    return num;
}
int main()
{
    int a[100],b[100];
    int count1 = 0,count2 = 0;
    string s1,s2;
    cin >> s1 >> s2;
    for(int i=0;i 
 
#include 
using namespace std;
int n,m,l,r;
int b[1000010]={0};
int main(){
    cin >> n >> m;
    while(m--){
        cin >> l >> r;
        b[l]++;
        b[r+1]--;
    }
    for(int i=1;i<=n;i++) b[i] = b[i-1] + b[i];
    sort(b+1,b+1+n);
    cout << b[(n+1)>>1] << endl;
    return 0;
}
///差分 快排