很早就有去做做的想法,可是一直没动手
今สวรรค์了点时间搞搞
结果如下:
核heart部分
代码
1 รายการสาธารณะ<ผลลัพธ์> GetResults(int[] arr)
2 {
3 //输入有效性检测
4 ถ้า (arr.Length==0)
5 โยน NotEnoughInputException ใหม่ ();
6
7 รายการ<ผลลัพธ์> rlist = รายการใหม่<ผลลัพธ์>();
8
9 //实际运算
10
11 //初始化起始位置,将第一点当作后续结果的起点
12 ตำแหน่ง startP = ตำแหน่งใหม่ (Position.EmptyPosition, arr[0]);
13
14 //当前点就当作是最大结果值
15 ผลลัพธ์ curResult = ผลลัพธ์ใหม่ (Position.EmptyPosition, startP);
16
17 //向结果列表添加内容
18 rlist.Add(curResult);
19
20 //มี一个以上的数据
21 ถ้า (arr.ความยาว > 1)
22 {
23 ตำแหน่ง curP, ถัดไป P;
24 curP=สตาร์ทพี;
25 อุณหภูมิผลลัพธ์;//保存到目前点为止的结果数据
26 //从第二个点เปิด始逐个判断
27 สำหรับ (int i = 1; i < arr.Length; i++)
28 {
29 //构造对象
30 nextP = ตำแหน่งใหม่(curP,arr[i]);
31 อุณหภูมิ = ผลลัพธ์ใหม่ (startP, nextP);
32
33 //判断当前的和是否大于现有结果列表中的数据
34 ถ้า (temp.RelativeElevation > rlist[0].RelativeElevation)
35 //如果大于则清除结果列表,添加当前结果
36 rlist.เคลียร์();
37 rlist.Add(อุณหภูมิ);
38 }
39 //判断当前的和是否等于现有结果列表中的数据
40 อื่นถ้า (temp.RelativeElevation == rlist[0].RelativeElevation)
41 {
42 rlist.Add(อุณหภูมิ);
43 }
44 //判断当前是否是一个新的低点
45 อื่น ๆ ถ้า (nextP.EndElevation<=startP.StartElevation)
46 {
47 startP = ถัดไป P;
48 }
49 curP = ถัดไป P;
50 }
51 }
52
53 กลับรายการ;
54 }
代码还有进一步优化的余地
主体思想就是模拟一个不断爬山的人,爬完一遍后要回答那座山和yama谷的相对落差最大
完整代码在此
主要多用了些类,呵呵。
局部代码有些不好理解,呵呵。比如里เลดี้关于全负数的处理。
欢迎拍砖