关注
分享一个网上找到的第一题的代码 #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;
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 你简历上最心虚的一句话 #
5305次浏览 31人参与
# 哪些AI项目值得做? #
825次浏览 29人参与
# 华泰星战营,提前锁定校招offer #
6850次浏览 304人参与
# 你知道最慷慨和最抠的公司分别是 #
956次浏览 19人参与
# 简历上如何体现你的“AI”能力? #
1058次浏览 28人参与
# 实习时最怕听到的一句话 #
1004次浏览 19人参与
# 考公VS就业,你怎么选? #
100465次浏览 530人参与
# 没有面试的日子里,你在做什么 #
1317次浏览 25人参与
# 找不到大厂实习可以去小厂吗? #
1588次浏览 21人参与
# 卷__卷不过你们,只能卷__了 #
60492次浏览 764人参与
# 哪些公司对双非友好 #
230729次浏览 1245人参与
# 工作丧失热情的瞬间 #
388423次浏览 2581人参与
# 华为池子有多大 #
174721次浏览 914人参与
# 你今年的保底offer是哪家 #
187365次浏览 756人参与
# 商战,最累的是我们 #
31821次浏览 99人参与
# 字节7000实习来了,你投了吗? #
45342次浏览 356人参与
# 机械笔面试考察这些知识点 #
18079次浏览 126人参与
# 第一份工作应该选择高薪还是大平台 #
221425次浏览 1053人参与
# 哪些公司主动和你打招呼? #
84411次浏览 369人参与
# 大学生该如何认清当下的就业环境? #
166733次浏览 916人参与
# 26届春招投递记录 #
5460次浏览 56人参与