2016-08-18 12:19 已编辑三峡大学 C++

关注

今天C++第二题，我赌数据给错了！

就拿我这次不通过来赌，喵的，我从来不信这么简单的题我想一个小时还有错误！好歹刷算法两年，做数据结构三年了😒容我说个大话，这次没有AC第二题。有的贴代码，我给你发微信红包(前三有效)，楼层为准。

ps.应管理员要求，补充一下，不是牛客网的锅，是赛马的锅

再ps.我明天会私聊前三位贴代码的同学，给我的QQ号，然后发红包(想起来微信没钱了，抱歉。)

PS.前三位贴代码的同学皆已私信...加我即可。后面的同学表示感谢...给你们点下赞...嘿嘿嘿

昨天晚上被打脸了...今天打回来！

我昨天第二题第一次提交完了绝对还有50分钟...就算有些小BUG改10分钟，我也有40分钟看第三题！！！

网易打脸吧呵呵呵

#网易#

全部评论

推荐最新楼层

牛客548724号

C++

构造队列： #include <iostream> #include <queue> #include <vector> using namespace std; int main(void) { int t; cin >> t; while (t--) { int n; cin >> n; queue<int> q; for (int i = n; i > 0; --i) { q.push(i); if (i != n) { int x = q.front(); q.pop(); q.push(x); } } vector<int> nums; nums.reserve(n); while (!q.empty()) { nums.push_back(q.front()); q.pop(); } cout << nums[n-1]; for (int i = n-1; i > 0; --i) cout << ' ' << nums[i-1]; cout << endl; } return 0; }

点赞回复分享

发布于 2016-08-17 21:15

鱼玄机

同济大学 C++

到底哪错了。。。 #pragma warning(disable:4996) #include <deque> #include <iostream> using namespace std; int main(void) { freopen("in.txt", "r", stdin); int T; cin >> T; while (T--) { int n; cin >> n; deque<int> que; for (int i = n; i > 0; --i) { que.push_front(i); int x = que.back(); que.pop_back(); que.push_front(x); } for (int i = 0; i < n - 1; ++i) cout << que[i] << " "; cout << que[n - 1] << endl; } }

点赞回复分享

发布于 2016-08-17 21:45

ZLC

西安电子科大 C++

哎，无限wrong answer但是跟大家贴出来的ac代码跑的结果一样，心累。。。

点赞回复分享

发布于 2016-08-17 21:43

你韩哥

东南大学 C++

#include<iostream> #include<deque> using namespace std; int main() { int T; cin >> T; int m = T; while (T--) { int n; cin >> n; deque<int> q; q.push_back(n); int i = n - 1; while (i>0) { q.push_front(i); int x = q.back(); q.pop_back(); q.push_front(x); --i; } for (int j = 0; j<q.size()-1; ++j) cout << q[j] << " "; cout << q[q.size() - 1] << endl; } //system("pause"); return 0; } 不知道哪里错了？？？？？求大神指点

点赞回复分享

发布于 2016-08-17 21:38

heda

清华大学算法工程师

跟 3# AC 代码编译出来的结果比了一下， 10000 以内的 n 输出结果 diff 全部一致，但是我的代码是 WA。为什么！！！ #include<iostream> #include<deque> using std::deque; using std::cout; using std::cin; using std::endl; int main() { std::ios::sync_with_stdio(false); int T; cin >> T; for (int t=0; t<T; t++) { int n; cin >> n; deque<int> Q; for (int i=n; i>0; i--) { Q.push_front(i); int t = Q.back(); Q.pop_back(); Q.push_front(t); } for (deque<int>::iterator it=Q.begin(); it!=Q.end(); it++) { if (it != Q.begin()) cout << ' '; cout << *it; } cout << endl; } return 0; }

点赞回复分享

发布于 2016-08-17 21:35

搁浅的鱼儿

北京工业大学 Java

#include <iostream> #include <vector> using namespace std; int main() { int num; long int n, k; cin >> num; if (num > 100 || num <= 0) return 0; while (num) { vector<long int> res; cin >> n >> k; for (long int i = 0; i < 2 * n; i++) { long int temp; cin >> temp; if (temp < 1 || temp>1000000000) return 0; res.push_back(temp); } vector<int> temp(2 * n, 0); for (long int i = 0; i < k; i++) { int m = 0; for (long int z = 0, j = n; z < n; z++, j++) { temp[m++] = res[z]; temp[m++] = res[j]; } for (long int x = 0; x < 2 * n; x++) res[x] = temp[x]; } for (long int i = 0; i < 2 * n; i++) { if (i == 2*n - 1) cout << res[i]<<endl; else cout << res[i] << " "; } num--; } system("pause"); return 0; } 输出全部错误什么玩意在下边好好地时间全搭这道题上了尼玛

点赞回复分享

发布于 2016-08-17 21:33

有问题找社区小助手

门头沟学院 Java

楼主你贴面写下来自某友商吧。。以免别人以为牛客的数据错了。。

点赞回复分享

发布于 2016-08-17 21:30

./a.out

安徽大学 C++

#include <iostream> #include <queue> #include <unordered_map> using namespace std; typedef unordered_map<int, int> dict; void constructQueue( int n ){ queue<int> Q; dict tmp; for( int i=1; i<=n; ++i ){ Q.push( i ); } int cnt = 1; while( !Q.empty()){ int x = Q.front(); Q.pop(); Q.push(x); x = Q.front(); tmp.emplace( x, cnt++ ); Q.pop(); } for( int i=1; i<=n; ++i ){ if( i!=n ) cout<<tmp[i]<<" "; else cout<<tmp[i]<<endl; } } int main(int argc, char *argv[]) { int n; cin>>n; int num[n]; for(int i=0; i<n; ++i){ cin>>num[i]; } for(int i=0; i<n; ++i){ constructQueue(num[i]); } return 0; } 我在想这样做是不是比较猥琐。。。

点赞回复分享

发布于 2016-08-17 21:21

Nitpicking

安徽卫生健康职业学院 Java

#include <iostream> #include <vector> #include <deque> using namespace std; int main() { int T; cin >> T; for (int i = 0; i < T; i++) { int n; cin >> n; int *array = new int[n]; deque<int*> deq; for (int i = 0; i < n; i++) deq.push_back((array + i)); int cnt = 1; while (!deq.empty()) { int *x = deq.front(); deq.pop_front(); deq.push_back(x); x = deq.front(); *x = cnt++; deq.pop_front(); } int index = 0; for (; index < n - 1; index++) cout << array[index] << " "; cout << array[index] << endl; } return 0; }

点赞回复分享

发布于 2016-08-17 21:20

零之序

华中科技大学 C++

#include <vector> #include <iostream> #include <algorithm> using namespace std; void getQuque(int temp) { vector<int> iVec(temp, -1); vector<int>::iterator itor; int loc = -1, count = 1, countZ = 0; while (1) { if(count >= temp) break; while (1) { if(loc == temp) loc = 0; if (iVec[(loc + 1)%temp] != -1) { ++loc; if(loc == temp) loc = 0; } else { loc++; countZ += 1; if(loc == temp ) loc = 0; if(countZ == 2) { countZ = 0; break; } } } iVec[loc] = count; ++count; } for (int i = 0; i < temp; ++i) { if(iVec[i] == -1) cout<<count; else cout<<iVec[i]; if (i != temp - 1) cout<<" "; } } int main() { int n, temp; cin>>n; vector<int> nVec; for (int i = 0; i < n; ++i) { cin>>temp; nVec.push_back(temp); } for (int i = 0; i < n; ++i) { getQuque(nVec[i]); if (i != n - 1) cout<<endl; } return 0; }

点赞回复分享

发布于 2016-08-17 21:19

shaakalaka

浙江大学 C++

#include "iostream" #include "queue" using namespace std; int main() { int n; int T; cin>>T; int a[ 100000 ]; queue< int > q; while (T--) { cin>>n; for ( int i= 0 ;i<n;++i) q.push(i); int i= 1 ; while (!q.empty()) { int x=q.front(); q.pop(); q.push(x); x=q.front(); a[x]=i++; q.pop(); } cout<<a[ 0 ]; for ( int i= 1 ;i<n;++i) cout<< ' ' <<a[i]; cout<<endl; } return 0 ; }

点赞回复分享

发布于 2016-08-17 21:19

武汉孙一峰

华中师范大学 C++

我猜你是洗牌

点赞回复分享

发布于 2016-08-18 00:12

suzyyy

武汉科大 C++

感觉错了啊我用我的结果试验了他的题目试了好多都是对的

点赞回复分享

发布于 2016-08-17 22:42