C - Count xxx
题意是：给你一个字符串，求出字符串里面相同字母的子串数量
思路：用map映射即可，取每个字母的最大长度，然后加起来
using namespace std;
int main(){
int n;
string s;
cin>>n>>s;
map<char,int>mp;
int ct=1;
for(int i=1;i<n;i++){
if(s[i]!=s[i-1]){
mp[s[i-1]]=max(mp[s[i-1]],ct);
ct=1;
}else{
ct++;
}
}
mp[s[n-1]]=max(mp[s[n-1]],ct);
int ans=0;
for(auto c:mp){
ans+=c.second;
}
cout<<ans;
return 0;
}
D - Election Quick Report
题意是：进行一个选举，n个人m次投票，每投票一次就打印出票最多的人
using namespace std;
const int N=2e5+10;
int a[N];
int main(){
int n,m;
cin>>n>>m;
int t;
cin>>t;
cout<<t<<"\n";
a[t]++;
queue<int>q;
q.push(t);
for(int i=2;i<=m;i++){
int x;
cin>>x;
a[x]++;
if(a[x]>a[q.front()]&&x!=q.front()||(a[x]==a[q.front()]&&x<q.front())){
q.pop();
q.push(x);
}
cout<<q.front()<<"\n";
}
return 0;
}