Acwing 寒假每日一题自律打卡

Acwing 寒假每日一题自律打卡,第1张

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;
}
///差分 快排

 

欢迎分享,转载请注明来源:内存溢出

原文地址: http://outofmemory.cn/zaji/5691493.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-12-17
下一篇 2022-12-17

发表评论

登录后才能评论

评论列表(0条)

保存