首页 > 360 笔试题目 c++
头像
牛客339216640号
编辑于 2020-08-24 22:26
+ 关注

360 笔试题目 c++

824 下午的360笔试题目
(1)
代码:
#include<iostream>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;

string duichen = { 'A', 'H','I', 'M', 'T', 'V', 'W', 'X', 'Y' }; // 定义好对称字符

bool isduichen(char ch) // 判断是否是对称字符
{
bool flag = false;
for (int i = 0; i < duichen.size(); i++)
{
if (ch == duichen[i])
flag = true;
}
return flag;
}

int main()
{
string str;
while (cin >> str) // 不停的读取字符串
{
bool flag;
int i, j;
i = 0;
j = str.size() - 1;
while (i <= j)
{
if (isalpha(str[i]) && isalpha(str[j]))
{
if (str[i] == str[j] && isduichen(str[i]))
{
flag = true;
i++;
j--;
}
else
{
flag = false;
cout << "NO" << endl;
break;
}
}
}
if (flag)
cout << "YES" << endl;
}
return 0;
}
2


#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
using namespace std;

int main()
{
int n;
cin >> n;
vector<int>score;
vector<int>baowu;
int res;
int a, b;
for (int i = 0; i < n; i++)  // 获取输入数据
{
cin >> a >> b;
score.push_back(a);
baowu.push_back(b);
}
res = 0;
vector<int>array;
for (int i = 0; i < n; i++)
{
if (baowu[i] == 0)
res += score[i];
else
array.push_back(score[i]); // 存储有宝物的关卡
}
// 类似贪心算法,降序排列,先取最大值,目标是最大
sort(array.rbegin(), array.rend()); // 降序
for (int i = 0; i < array.size(); i++)
{
res = (res + array[i])>res * 2 ? res + array[i] : res * 2;
}
cout << res << endl;
return 0;
}

题目整体不是很难,学到了新的东西,欢迎大家讨论,求offer

明天七夕了,大家都单身吗?🤣🤣🤣



全部评论

(6) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐