今日头条和滴滴的笔试都做完

//头条喜好 #include<iostream> using namespace std; int main(){ int n; cin>>n; int a[n]; for(int i=0;i<n;i++){ cin>>a[i]; } int q; cin>>q; int b[q][3]; int c[q]; for(int i=0;i<q;i++){ for(int j=0;j<3;j++){ cin>>b[i][j]; } } for(int i=0;i<q;i++){ int count = 0; for(int j=b[i][0]-1;j<b[i][1];j++){ if(a[j] == b[i][2]){ count++; } } c[i] = count; } for(int k=0;k<q;k++){ cout<<c[k]<<endl; } return 0; }

//滴滴丑数 #include<iostream> #include<vector> using namespace std; int main(){ int n; cin>>n; if(n<=0){ return 0; } vector<int>values; values.push_back(1); int a = 0,b = 0,c = 0; while(values.size()<n){ int temp1 = values[a]*2; int temp2 = values[b]*3; int temp3 = values[c]*5; int mi = min(temp1,min(temp2,temp3)); values.push_back(mi); if(mi == temp1){ a++; } if(mi == temp2){ b++; } if(mi == temp3){ c++; } } cout<<values[values.size()-1]; return 0; }

另外两个都不能ac,跪求大神代码

难得见到校友…

题目描述： 有一串(首尾相连)的珠子（共N个），现在总共有C种颜色，第i个珠子上有num[i]种颜色(并提供每个颜色)，如果连续相连的M个珠子上出现了相同的颜色x，那么认为颜色x是不合法的。问这串珠子上有多少种不合法的颜色。 代码地址：http://paste.ubuntu.com/25505991/ #include <iostream> #include <cstdio> #include <cstring> #include <set> #include <vector> using namespace std; typedef long long LL; int cnt[55], n, m, c; vector<int> cs[20005]; set<int> ans; void check() { for (int i = 1; i <= c; i ++) { if(cnt[i] > 1) ans.insert(i); } } int main() { int p, x; scanf("%d %d %d", &n, &m, &c); for (int i = 1; i <= n; i ++) { scanf("%d", &p); while(p --) { scanf("%d", &x); cs[i].push_back(x); } cs[i + n] = cs[i]; } for (int i = 1; i <= n + m; i ++) { int sz = cs[i].size(); for (int j = 0; j < sz; j ++) { cnt[cs[i][j]] ++; } if(i > m) { sz = cs[i - m].size(); for (int j = 0; j < sz; j ++) { cnt[cs[i - m][j]] --; } } check(); } cout << ans.size() << endl; return 0; }

头条喜好 直接暴力 居然能过？？

原来直接遍历+数组也可以过的吗？我还以为不行呢…我同学遍历+vector只有50%，头条的喜好和珠子我都是直接用哈希存的倒是能100%

有没大佬知道要过多少才有面试机会啊？  珠子过60%喜好过30％有没有机会呀？