首页 > 代码库 > 欢乐暑假线上编程比赛第四题：分配糖果
欢乐暑假线上编程比赛第四题：分配糖果
在csdn上看到这么个题目，与友友们一起分享下，如果有别的做法，也希望能拿出来交流交流。
题目详情
有n个小朋友站成一排（编号从0到n-1)，每个小朋友有一个rating值，存放在ratings数组中。老师需要给他们分
配糖果，每个小朋友至少需要一颗糖果，对于任意相邻的两个小朋友i和i+1，rating值大的必须比rating值小的分
配的糖果多（rating相同的没必要分配一样多的糖果）。
请计算最少需要多少颗糖果，才能完成上述分配。
输入格式：
多组数据，每组数据第一行是一个正整数n。
接下来n行,每行有1个正整数，表示每个小朋友的rating值。所有整数都不超过100000。
输出格式：
每组数据一行，包括一个正整数，表示做少需要的糖果数。
在下的解决方案：
using System;using System.Collections.Generic;using System.Linq;using System.Text;using System.Threading.Tasks;namespace 分配糖果{ class Program { static void Main(string[] args) { Run(); } static int ConvertToInt(string str) { try { int number=Convert.ToInt32(str); if(number>100000) { Console.WriteLine("输入的数字超出要求！"); Message(); } return number; } catch { Console.WriteLine("输入字符格式错误！"); Message(); } return -1; } static void Run() { Console.Clear(); Console.Write("请输入小朋友个数："); int n = ConvertToInt(Console.ReadLine()); int[] ratings = new int[n]; for (int i = 0; i < n; i++) { Console.Write(string.Format("请输入第{0}个小朋友的rating：", i + 1)); ratings[i] = ConvertToInt(Console.ReadLine()); } if (n < 0) { Console.WriteLine("您输入的数不符合实际情况！"); } else if (n == 0) { Console.WriteLine(string.Format("需要{0}个糖果1", 0)); } else if (n == 1) { Console.WriteLine(string.Format("需要{0}个糖果2", 1)); } else { int[] candys = new int[n]; for (int i = 0; i < n; i++) { Dictionary<int, int> dic = new Dictionary<int, int>(); for (int j = 0; j < n; j++) { if (candys[j] == 0) { if (dic.Count() <= 0) { dic.Add(j, ratings[j]); } else if (ratings[j] == dic.Values.First()) { dic.Add(j, ratings[j]); } else if (ratings[j] < dic.Values.First()) { dic.Clear(); dic.Add(j, ratings[j]); } } } if (dic.Count() > 0) { foreach (var d in dic) { if (d.Key == 0) { candys[d.Key] = candys[d.Key + 1] + 1; } else if (d.Key == n - 1) { if (d.Value =http://www.mamicode.com/= ratings[d.Key-1]) { candys[d.Key] = 1; } else { candys[d.Key] = candys[d.Key - 1] + 1; } } else { if (candys[d.Key - 1] > candys[d.Key + 1]) { if (d.Value =http://www.mamicode.com/= ratings[d.Key-1]) { candys[d.Key] = candys[d.Key + 1] + 1; } else { candys[d.Key] = candys[d.Key - 1] + 1; } } else { if (d.Value =http://www.mamicode.com/= ratings[d.Key + 1]) { candys[d.Key] = candys[d.Key - 1] + 1; } else { candys[d.Key] = candys[d.Key + 1] + 1; } } } } } else { break; } } Console.WriteLine(); Console.WriteLine(string.Format("需要{0}个糖果3", candys.Sum())); } Message(); } static void Message() { Console.Write("输入1重新游戏，输入其他任意键退出："); string key = Console.ReadLine(); if (key == "1") { Run(); } else { Environment.Exit(0); } } }}
欢乐暑假线上编程比赛第四题：分配糖果
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。