华为机试C语言-找到比自己强的人数

题目描述：https://pycoder.blog.csdn.net/article/details/127216746?spm=1001.2014.3001.5502
https://blog.csdn.net/qq_27695659/article/details/125882686

这道题一直再想有没有更好的方法，很遗憾，没能想出来。因为相邻的两层递归无法建立联系，当前老师比自己强的人数无法从徒弟的身上找到答案，中间的减枝无法去掉，不清楚是否会超时，时间复杂度还是挺高的。供大家参考吧，有更好的解法欢迎大家赐教~

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>int dfs(int map[100][2], int size, int target, int teacher, int cnt) {for (int i = 0; i < size; i++) {if (map[i][0] == teacher) {if (map[i][1] < target) {cnt++;}cnt += dfs(map, size, target, map[i][1], 0);}}return cnt;
}int main(void) {char str[1000] = {0};int row = 0, col = 0;int index = 0;int map[100][2] = {0};int max = 0;int res[100];scanf("%s", str);int left, right, len;char node[100];char* tmp;int teacher, student;for (int i = 1; i < strlen(str) - 1; i++) {if (str[i] == '[') {left = i + 1;} else if (str[i] == ']') {right = i - 1;len = right - left + 1;strncpy(node, &str[left], len);node[len] = '\0';printf("%s\n", node);tmp = strtok(node, ",");teacher = atoi(tmp);tmp = strtok(NULL, ",");student = atoi(tmp);map[index][0] = teacher;map[index++][1] = student;max = fmax(max, teacher);max = fmax(max, student);}}for (int i = 1; i <= max; i++) {res[i] = dfs(map, index, i, i, 0);}printf("[");for (int i = 1; i < max; i++) {printf("%d,", res[i]);}printf("%d]\n", res[max]);return 0;
}

华为机试C语言-找到比自己强的人数相关推荐

华为机试C语言-最远足迹
题目描述:https://pycoder.blog.csdn.net/article/details/125531902 https://blog.csdn.net/weixin_44052055/a ...
华为机试C语言-服务失效判断
题目描述:https://zhuanlan.zhihu.com/p/526678876 https://blog.csdn.net/weixin_39765576/article/details/12 ...
华为机试C语言-VLAN资源池
题目描述:https://pycoder.blog.csdn.net/article/details/125175834 #include <stdio.h> #include <s ...
华为机试C语言-整形数组按个位值排序
题目描述:https://pycoder.blog.csdn.net/article/details/124600540 #include <stdio.h> #include <s ...
华为机试C语言-组成最大数
题目描述:https://pycoder.blog.csdn.net/article/details/125923027 想不到这也是一道qsort的题目~ #include <stdio.h& ...
华为机试C语言-Words重量
题目描述:https://pycoder.blog.csdn.net/article/details/124743820 #include <stdio.h> #include <s ...
华为机试C语言-篮球比赛
题目描述:https://pycoder.blog.csdn.net/article/details/125270003?spm=1001.2014.3001.5502 动态规划 : dp[i] 表示 ...
华为机试C语言-一个正整数到Excel编号之间的转换
题目描述:https://blog.csdn.net/qq_23934063/article/details/124676929 #include <stdio.h> #include & ...
华为机试C语言-欢乐的周末
题目描述:https://pycoder.blog.csdn.net/article/details/125401136 递归,回溯的时候要考虑周全,不然白理解了. #include <stdi ...

华为机试C语言-找到比自己强的人数

华为机试C语言-找到比自己强的人数相关推荐

最新文章

热门文章