E1-最远距离(stl使用)

题目描述

给定一个数组，请你找出数组中相同元素之间的最远距离。若数组中不存在相同元素，则输出 null。

输入描述

输入一个数组，数组长度不超过 10000。格式请见用例。

输出描述

输出数组中相同元素的最远距离。

用例

输入

[3, 2, 3, 2, 3, 2, 3, 2]

Copy

输出

6

Copy

说明

索引0的元素和索引6的元素相同，距离 6。

索引1的元素和索引7的元素相同，距离 6。

 

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int M = 1e6 + 10;
vector<int> v;
struct Node
{int l=1e6;int r=-1;
};void solve() {string str;getline(cin, str);str = str.substr(1, str.size() - 2); size_t pos = 0;while ((pos = str.find(',')) != string::npos) {v.push_back(stoi(str.substr(0, pos)));str.erase(0, pos + 1);}v.push_back(stoi(str));// for(auto x:v)cout<<x<<" "; int res=0;map<int,Node>mp;for(int i=0;i<v.size();i++){if(mp[v[i]].l>i)mp[v[i]].l=i;if(mp[v[i]].r<i)mp[v[i]].r=i;res=max(mp[v[i]].r-mp[v[i]].l,res);}if(res==0)cout<<"null"<<endl;else cout<<res<<endl;
}
signed main() {solve();return 0;
}