本题如果采用数组的方式存储 会超时 原因是数组存储没办法做到只遍历已有数据 所以 要使用map map相关知识点 定义map: map<Key,T> yourmap;  Key为关键词 别名first T为值 别名second Key和T的定义类型为任意 例如map <int,int> mp; map <string,char> mp; 甚至可以使用结构体来当做键和值的类型 每个key在map中只能出现一次 unordermap与map的用法相同 map为有序 unordermap是无序的  功能1 插入 insert() 例：map<int,stri...

//仅供个人学习记录 #include<iostream> using namespace std; int main() { //题目分析： //代价是字符串长度（按下的次数）加上切换的次数 //题目的目的是为了减少切换的次数 int t; cin >> t; for (int i = 0; i < t; i++) { string s; int n; cin >> n >> s; int change = 0; //此时要判断首位是0还是1 可以直接用if判断 也可以在字符串最前面加1个0 //此时长度是n+1 那如果这样的话直接遍历j...