就A了这个 #include <iostream> #include <vector> #include <algorithm> #include <unordered_map> using namespace std; int main(int argc, const char * argv[]) {     // insert code here...     int n,tmp;     cin>>n;     vector<int> buf(n);     vector<int> dis(n,0x3f3f3f3f);     unordered_map<int,vector<int>> x;     for (int i=0; i<n; i++) {         cin>>tmp;         buf[i] = tmp;         if(x.count(tmp))             x[tmp].push_back(i);         else             x[tmp] = {i};     }     dis[0] = 0;     for(int i=0;i<n-1;i++)     {         dis[i+1] = min(dis[i]+1,dis[i+1]);         auto it = upper_bound(x[buf[i]].begin(), x[buf[i]].end(), i);         if(it!=x[buf[i]].end())             dis[*it] = min(dis[i]+1,dis[*it]);     }     cout<<dis[n-1]<<endl;     return 0; }