头条后端编程题 2ac

第一题:

#include <iostream>

#include <vector>

#include <string>

#include <cstdio>

#include <set>

using namespace std;


int main(){

int n, m, c;

cin >> n >> m >> c;

vector<set<int>> vec(c + 1, set<int>());

for (int i = 1; i <= n; i++){

int num_i;

scanf("%d", &num_i);

for (int j = 0; j < num_i; j++){

int x;

scanf("%d", &x);

vec[x].insert(i);

}

}

int cnt = 0;

for (int i = 1; i <= c; i++){

if (vec[i].size() <= 1){

continue;

}

set<int>::iterator it;

vector<int> v;

for (it = vec[i].begin(); it != vec[i].end(); ++it)

v.push_back(*it);

for (int j = 1; j < v.size(); j++){

if (v[j] - v[j - 1] < m){

cnt++;

break;

}

}

}

cout << cnt;

return 0;

}


第二题:

#include <iostream>

#include <vector>

#include <cstdio>

#include <set>

using namespace std;


int main(){

int n;

cin >> n;

int arr[300001];

for (int i = 1; i < n; i++)

scanf("%d", &arr[i]);

int q;

cin >> q;

for (int index = 0; index < q; index++){

int l, r, k;

int cnt = 0;

scanf("%d %d %d", &l, &r, &k);

for (int i = l; i <= r; i++){

if (arr[i] == k)

cnt++;

}

printf("%d", cnt);

}

return 0;

}


全部评论
第一题不应该处理环的尾部和头部相连的那一段也有可能出现m个之内有撞***况的吗
点赞 回复 分享
发布于 2017-09-11 10:03
Go暴力解也是50%
点赞 回复 分享
发布于 2017-09-10 21:38
java暴力解,只有50%,歧视语言
点赞 回复 分享
发布于 2017-09-10 21:24
第二题你暴力接的?
点赞 回复 分享
发布于 2017-09-10 21:20
第二题为啥我的暴力就只有50%
点赞 回复 分享
发布于 2017-09-10 21:19

相关推荐

不愿透露姓名的神秘牛友
07-04 18:02
好不容易拿到了字节Offer,鼠鼠做后端的,但家里人觉得可能被裁员不稳定,让鼠鼠去投国企,现在好纠结到底该咋选
文档传偷助手:该投就投吧,不过建议别放弃offer 拿到手里的才是最好的
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
码农索隆:单休一个月少休息4天,一年就是48天,平时节假日,别人3天假期,单休的两天
点赞 评论 收藏
分享
程序员小白条:找的太晚,别人都是大三实习,然后大四秋招春招的,你大四下了才去实习,晚1年
点赞 评论 收藏
分享
06-23 11:43
门头沟学院 Java
allin校招的烤冷...:我靠,今天中午我也是这个hr隔一个星期发消息给我。问的问题还是一模一样的😅
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务