关注
int max_salary(int **List, int len) {
int result_1 = 0, result_2 = 0, result = 0;
if (len <= 0)
return result;
result_1 = max_salary(List, len - 1) + *(*(List + len - 1) + 0);
result_2 = max_salary(List, len - 2) + 0 + *(*(List + len - 1) + 1);
if (result_1 >= result_2) {
result = result_1;
}
else {
result = result_2;
}
}
int main() {
#define MAXNUMLENGTH 5
#define MAXLENGTH 100
char input_num[5] = { 0 };
char input[MAXLENGTH] = { 0 };
int in_count = 0;
int count = 0;
int num_len = 0;
int len = 0;
int num_of_days = 0;
//输入第一行
char c = getchar();
while (c != '\n') {
input_num[count] = c;
c = getchar();
count++;
}
num_len = count;
count = 0;
for (int i = num_len - 1; i >= 0; i--) {
num_of_days += (int)((input_num[i] - '0')*pow(10, in_count));
in_count++;
}
in_count = 0;
//输入第二行
c = getchar();
while (c != '\n') {
input[count] = c;
c = getchar();
count++;
}
len = count;
count = 0;
//申请内存
int **salary_list = (int **)(malloc(sizeof(int*) * num_of_days));
for (int i = 0; i < num_of_days; i++) {
*(salary_list + i) = (int*)(malloc(sizeof(int) * 2));
memset(*(salary_list + i), 0, 2);
}
int first_num = 0, second_num = 0;
for (int i = num_of_days - 1; i >= 0; i--) {
count += 2;
second_num = 0;
while (input[len - count - 1] != ',') {
second_num += (int)((input[len - count - 1] - '0')*pow(10, in_count));
in_count++;
count++;
}
in_count = 0;
count++;
*(*(salary_list + i) + 1) = second_num;
first_num = 0;
while (input[len - count - 1] != '[') {
first_num += (int)((input[len - count - 1] - '0')*pow(10, in_count));
in_count++;
count++;
}
in_count = 0;
count++;
*(*(salary_list + i) + 0) = first_num;
}
/*
for (int i = 0; i < num_of_days; i++) {
for (int j = 0; j < 2; j++) {
cout << *(*(salary_list + i) + j) << endl;
}
}
*/
//int salary_list[4][2] = { {1, 5},{2, 3},{2, 9},{1, 3} };
cout << max_salary(salary_list, num_of_days) << endl;
//释放内存
for (int i = 0; i < num_of_days; i++) {
free(*(salary_list + i));
*(salary_list + i) = NULL;
}
free(salary_list);
salary_list = NULL;
return 0;
}
查看原帖
点赞 评论
相关推荐
查看14道真题和解析 点赞 评论 收藏
分享
查看21道真题和解析 点赞 评论 收藏
分享
书海为家:我来给一点点小建议,因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验,面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路,所以最好在简历中描述下自己做过项目的完整过程,比如需求怎么来的,你对需求的解读,你想到的解决办法,遇到困难如何找人求助,最终项目做成了什么程度,你从中收获了哪些技能,你有什么感悟。 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招至今,你的战绩如何? #
8223次浏览 76人参与
# 你的实习产出是真实的还是包装的? #
1501次浏览 38人参与
# MiniMax求职进展汇总 #
23535次浏览 305人参与
# 军工所铁饭碗 vs 互联网高薪资,你会选谁 #
7266次浏览 40人参与
# 简历第一个项目做什么 #
31433次浏览 319人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
186697次浏览 1118人参与
# 米连集团26产品管培生项目 #
5355次浏览 213人参与
# 不考虑薪资和职业,你最想做什么工作呢? #
152171次浏览 887人参与
# 研究所笔面经互助 #
118827次浏览 577人参与
# 重来一次,我还会选择这个专业吗 #
433206次浏览 3924人参与
# 简历中的项目经历要怎么写? #
309816次浏览 4176人参与
# 面试紧张时你会有什么表现? #
30452次浏览 188人参与
# 你今年的平均薪资是多少? #
212883次浏览 1039人参与
# AI时代,哪些岗位最容易被淘汰 #
63129次浏览 779人参与
# 我的求职精神状态 #
447904次浏览 3128人参与
# 你最满意的offer薪资是哪家公司? #
76323次浏览 374人参与
# 正在春招的你,也参与了去年秋招吗? #
362991次浏览 2635人参与
# 你怎么看待AI面试 #
179654次浏览 1206人参与
# 牛客AI文生图 #
21374次浏览 237人参与
# 职能管理面试记录 #
10766次浏览 59人参与
# 网易游戏笔试 #
6420次浏览 83人参与
# 腾讯音乐求职进展汇总 #
160518次浏览 1108人参与