关注
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
bool is_had(vector<int> v, size_t i, size_t j) {
for (size_t m = i; m < j; ++m) {
if (v[m] == v[j])
return true;
}
return false;
}
int dp[2000][2000] = { 0 };
int main()
{
int n = 0;
int m = 0;
cin >> n >> m;
vector<int> v;
int tmp = 0;
for (size_t i = 0; i < n; ++i) {
cin >> tmp;
v.push_back(tmp);
}
size_t q = 0;
cin >> q;
vector<vector<int> >res;
int tmp2;
for (size_t i = 0; i < q; ++i) {
vector<int> t;
cin >> tmp >> tmp2;
t.push_back(tmp);
t.push_back(tmp2);
res.push_back(t);
}
for (size_t i = 0; i < n; ++i)
dp[i][i] = 1;
for (size_t i = 0; i < n; ++i) {
for (size_t j = i + 1; j < n; ++j) {
if (is_had(v, i, j))
dp[i][j] = dp[i][j - 1];
else
dp[i][j] = dp[i][j - 1] + 1;
}
}
for (size_t i = 0; i < q; ++i) {
cout << dp[res[i][0] - 1][res[i][1] - 1] << endl;
}
return 0;
}
有什么问题啊。。。。求告知
查看原帖
点赞 3
相关推荐
点赞 评论 收藏
分享
牛客72783561...:简历不是这么写的,你这两个项目只说了用到了什么技术,却没说取得了什么成果,在我看来这就是你自己做的一个demo,没有价值。你为什么不写你电赛国二的那个项目? 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
13316次浏览 166人参与
# 上班到公司第一件事做什么? #
108505次浏览 727人参与
# 你今年做了几份实习? #
8813次浏览 134人参与
# 0经验如何找实习? #
25534次浏览 435人参与
# 你开始找寒假实习了吗? #
14843次浏览 207人参与
# 面试尴尬现场 #
204462次浏览 819人参与
# 大厂面试初体验 #
83267次浏览 380人参与
# 大学最后一个寒假,我想…… #
71817次浏览 723人参与
# 大家每天通勤多久? #
64190次浏览 413人参与
# 你找工作经历过哪些骗局? #
9143次浏览 140人参与
# 央国企投递记录 #
165896次浏览 1622人参与
# 产品人求职现状 #
297881次浏览 2360人参与
# 字节出了豆包coding模型 #
6766次浏览 59人参与
# 阿里云工作体验 #
36824次浏览 119人参与
# 机械人值得去的半导体企业 #
32896次浏览 183人参与
# 一起聊华为 #
167924次浏览 817人参与
# 25年找工作是什么难度? #
15273次浏览 151人参与
# 实习越久越好,还是多多益善? #
17576次浏览 172人参与
# 硬件/芯片公司工作体验 #
130332次浏览 906人参与
# 新凯来求职进展汇总 #
63914次浏览 170人参与
