2 条题解
-
3
构思搜狗把我快写完的题解吃了,气死我了,直接交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
- 上传者
冀公网安备13090002000383号