请教三道算法题 给个思路就行 谢谢
資深大佬 : Newyorkcity 5
快递员问题
第一行有两个整数,用空格分开。第一个整数 k 表示快递员的电动车还能跑 k 公里,第二个整数 n 表示快递员还需要前往 n 个地方送货。 第二行为 n-1 个整数,用空格分开。第 i 个整数 I 表示编号为 i+1 的地方和编号为 I 的地方之间有一条长度一公里的路。
现在快递员从编号为 0 的地方出发,骑着电动车送货,问它最多能送多少地方?(快递员不必一定要回到编号 0 的地方)。
约会问题
第一行是多个用空格分开的整数,每个整数是一个男生的编号。
第二行是多个用空格分开的整数,每个整数是一个女生的编号。
编号是唯一的。
第三行只有一个整数 n,表明接下来还有多少行数据。
接下来每一行都只有两个用空格分开的整数,其中第一个整数是一个男生的编号,第二个整数是一个女生的编号。
出现在同一行表示这对男女都彼此都希望能进一步认识。但是同一天一个男生(女生)只能和一个女生(男生)约会。
现在由你来安排,则明天一天你最多能安排多少对男女约会?
例子:
1 2 3
4 5 6
6
1 4
1 5
2 6
2 4
3 4
3 6
则 1-5 2-6 3-4 是最佳安排,三场约会。如果 1-4 2-6 则 3 号男嘉宾无人约会。
字符串问题
给出一个字符串 s,要求给出字符串 s 中满足 ‘a’,’b’,’c’,’x’,’y’,’z’ 这六个字符各自出现的次数为偶数(零也为偶数)的最大子串的长度。
刚秋招做的题,这几道没什么思路。谢谢了。
大佬有話說 (6)