2 条题解

  • 3
    @ 2025-10-18 19:11:44

    构思搜狗把我快写完的题解吃了,气死我了,直接交AC代码

    (总感觉少点什么,多少还是写点吧)

    把每个攻防的数量存起来; 设now为数量最多的攻防,最小数量为s:

    比now小的攻防to会被to<=x<=now的击败,保证小于now的攻防会被全部击败,当前s=now;

    比now大的攻防没击败一个,即s--,但他本身会补上这个空缺,即s++,最终s不变;

    综上所述s=now;

    #include<bits/stdc++.h>
    #define int long long
    using namespace std;
    map<int,int>dic;
    int n;int in;
    int sum=0;
    signed main(){
    	ios::sync_with_stdio(0);
    	cin>>n;
    	for(int i=1;i<=n;i++){
    		cin>>in;;
    		dic[in]++;
    	}
    	map<int,int>::iterator it;
    	for(it=dic.begin();it!=dic.end();it++){
    		if((*it).second>=sum)sum=(*it).second;
    	}
    	cout<<sum;
    	return 0;
    }
    
    

    信息

    ID
    15
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    递交数
    10
    已通过
    5
    上传者