关注
分享一个网上找到的第一题的代码 #include<iostream>
#include<vector>
using namespace std;
bool check(char a, char b, char c) {
if (b == '+' && a == '+' && c != '*' && c != '/') return true;
if (b == '-' && a == '-' && c != '*' && c != '/') return true;
if (b == '*' && (a == '+' or a == '-')) return true;
if (b == '/' && a == '/') return true;
return false;
}
int main() {
int n; cin >> n;
vector<int> num(n); vector<char> op(n+1,'+');
for (int i = 0; i < n-1; i++) {
cin >> num[i];
cin >> op[i+1];
}
cin >> num[n - 1];
for (int i = 0; i < n-1; i++) {
for (int j = 0; j < n-i-1; j++) {
if (num[j]>num[j+1]&&check(op[j],op[j+1],op[j+2])) {
num[j] = num[j] ^ num[j + 1];
num[j + 1] = num[j] ^ num[j + 1];
num[j] = num[j] ^ num[j + 1];
}
}
}
for (int i = 0; i < n; i++) {
cout << num[i] << " ";
if (i < n - 1) cout << op[i + 1] << " ";
}
cout << endl;
system("pause");
return 0;
}
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
466105次浏览 4778人参与
# 晒一晒我的offer #
10033678次浏览 106382人参与
# 地方国企笔面经互助 #
8775次浏览 19人参与
# 如何排解工作中的焦虑 #
73860次浏览 1048人参与
# 我的求职思考 #
4245285次浏览 57467人参与
# 同bg的你秋招战况如何? #
91456次浏览 700人参与
# 找工作时遇到的神仙HR #
568912次浏览 3889人参与
# 实习,投递多份简历没人回复怎么办 #
2466195次浏览 34939人参与
# 虾皮求职进展汇总 #
131854次浏览 958人参与
# 你投了多少份简历了? #
68665次浏览 821人参与
# 你上一次加班是什么时候? #
23288次浏览 186人参与
# 面试被问第一学历差时该怎么回答 #
80365次浏览 516人参与
# 提前批简历挂麻了怎么办 #
151006次浏览 1990人参与
# 现在还是0offer,延毕还是备考 #
828395次浏览 6931人参与
# 比亚迪工作体验 #
45616次浏览 215人参与
# 大疆求职进展汇总 #
421319次浏览 2970人参与
# 来聊聊你目前的求职进展 #
522103次浏览 6229人参与
# 什么专业适合考公 #
15320次浏览 119人参与
# 总结:哪家公司面试体验感最好 #
20607次浏览 94人参与
# 如果公司给你放一天假,你会怎么度过? #
5126次浏览 65人参与