招商银行信用卡中心笔试

测试第三题,重建带权值的树,数据结构怎么设置#招商银行##笔试题目##测试##秋招#
全部评论
第二题 #include<stdio.h> #include<string> #include<iostream> using namespace std; int main() {     int n;     cin >> n;     int a[10000];     int b[10000];     for (int i = 0; i < n + 1; i++)          cin >> a[i];     for (int i = 0; i < n; i++)          cin >> b[i];     /*以上是输入接收*/     int sum = 0;     for (int i = 0; i < n; i++) {         if (a[i] + a[i + 1] >= b[i]) {             sum += b[i];             if (a[i] <= b[i])                 a[i + 1] = a[i] + a[i + 1] - b[i];         }         else {             sum += a[i] + a[i + 1];             a[i + 1] = 0;         }     }     cout << sum << endl;    // system("pause"); }
点赞 回复
分享
发布于 2019-09-16 00:28
SOS、SOS、SOS、SOS、SOS、SOS、SOS、SOS、
点赞 回复
分享
发布于 2019-09-15 22:15
小红书
校招火热招聘中
官网直投
前两道测试用例都过了但是0AC,楼主有遇到这个情况吗
点赞 回复
分享
发布于 2019-09-15 22:20
同求
点赞 回复
分享
发布于 2019-09-15 22:26
同求
点赞 回复
分享
发布于 2019-09-15 22:33
测试岗吗
点赞 回复
分享
发布于 2019-09-15 22:37
你是用python吗,我想问问多行输入怎么写的
点赞 回复
分享
发布于 2019-09-15 22:42
第二题 private static void run2() { Scanner scanner = new Scanner(System.in); int n = scanner.nextInt(); HashMap<Integer, Integer>[] map = new HashMap[n + 1]; for (int i = 0; i <= n; ++i) map[i] = new HashMap<Integer, Integer>(); for (int i = 0; i < n - 1; ++i) { int u = scanner.nextInt(); int v = scanner.nextInt(); int c = scanner.nextInt(); map[u].put(v, c); } long[] res = new long[n + 1]; Arrays.fill(res, 0); for (int i = n; i > 0; --i) { int key, value; for (Map.Entry<Integer, Integer> entry : map[i].entrySet()) { key = entry.getKey(); value = entry.getValue(); res[i] = Math.max(res[i], res[key] + value); } } for (int i = 1; i <= n; ++i) { if (i <= n - 1) System.out.print(res[i] + " "); else System.out.println(res[i]); } scanner.close(); }
点赞 回复
分享
发布于 2019-09-16 09:07
第一题 import sys if __name__ == "__main__":     # 读取第一行的n     a = list(sys.stdin.readline().split())     l=int(a[0])     r=int(a[1])     ans=[]     for i in range(l,r):         for j in range(i+1,r+1):             ans.append((i*j)%2019)     print (min(ans))
点赞 回复
分享
发布于 2019-09-16 09:17

相关推荐

点赞 评论 收藏
转发
3 9 评论
分享
牛客网
牛客企业服务