企业官网建设流程全解析

重庆网站建设changeke,锐奇智能手机网站建设,投资公司注册条件及经营范围,营销活动方案名称支持优先级队列 2025华为OD机试双机位C卷 - 华为OD上机考试双机位C卷 100分题型 华为OD机试双机位C卷真题目录点击查看: 华为OD机试双机位C卷真题题库目录#xff5c;机考题库 算法考点详解 题目描述 实现一个支持优先级的队列#xff0c;高优先级先出队列#xff1b;同…支持优先级队列2025华为OD机试双机位C卷 - 华为OD上机考试双机位C卷 100分题型华为OD机试双机位C卷真题目录点击查看: 华为OD机试双机位C卷真题题库目录机考题库 算法考点详解题目描述实现一个支持优先级的队列高优先级先出队列同优先级时先进先出。如果两个输入数据和优先级都相同则后一个数据不入队列被丢弃。队列存储的数据内容是一个整数。输入描述一组待存入队列的数据 (包含内容和优先级)备注不用考虑输入数据不合法的情况测试数据不超过100个输出描述队列的数据内容(优先级信息输出时不再体现)用例1输入(10,1),(20,1),(30,2),(40,3)输出40,30,10,20说明输入样例中向队列写入了4个数据每个数据由数据内容和优先级组成。数据40的优先级最高所以最先输出其次是30;10和20优先级相同所以按输入顺序输出。用例2输入(10,1),(10,1),(30,2),(40,3)输出40,30,10说明输入样例中向队列写入了4个数据每个数据由数据内容和优先级组成。数据40的优先级最高所以最先输出其次是30;两个10和10构成重复数据被丢弃一个。题解思路模拟使用哈希表按优先级分类存储每个优先级顺序出现数字的数组。至于每个优先级出现的数字去重可以使用一个哈希表按优先级分类保存一个集合用于去重。接下里就是正常处理这部分比较简单可以参照下面逻辑。然后高优先级的数组先输出低优先级数组后输出就行。c#includeiostream #includevector #includestring #include utility #include sstream #includealgorithm #includecmath #includemap #includeset using namespace std; // 通用 切割函数 函数 将字符串str根据delimiter进行切割 vectorstring split(const string str, const string delimiter) { vectorstring result; size_t start 0; size_t end str.find(delimiter); while (end ! string::npos) { result.push_back(str.substr(start, end - start)); start end delimiter.length(); end str.find(delimiter, start); } // 添加最后一个部分 result.push_back(str.substr(start)); return result; } int main() { string input; getline(cin, input); // 解析输入,(10,1),(20,1),(30,2) 10,1),(20,1),(30,2 input input.substr(1, input.size() - 2); vectorstring num split(input, ),(); // 记录出现过的优先级 setint priority; // 记录同一优先级按顺序出现数字 mapint, vectorint priorityNum; // 记录同一优先级已经出现数字 mapint, setint priorityCountNum; int n num.size(); for (int i 0; i n; i) { string st num[i]; vectorstring tmp split(st, ,); int value stoi(tmp[0]); int pri stoi(tmp[1]); priority.insert(pri); // 已经存在,跳过 if (priorityCountNum[pri].count(value)) { continue; } priorityCountNum[pri].insert(value); priorityNum[pri].push_back(value); } vectorint priorityArr(priority.begin(), priority.end()); // 降序 sort(priorityArr.rbegin(), priorityArr.rend()); vectorint result; // 记录结果输出顺序 for (int i 0; i priorityArr.size(); i) { int priority priorityArr[i]; for (auto value : priorityNum[priority]) { result.push_back(value); } } // 输出结果 for (int i 0; i result.size(); i) { if (i !0) { cout ,; } cout result[i]; } return 0; }JAVAimport java.io.*; import java.util.*; public class Main { public static void main(String[] args) throws Exception { BufferedReader br new BufferedReader(new InputStreamReader(System.in)); String input br.readLine(); // 去掉首尾括号 input input.substring(1, input.length() - 1); // 按 ),( 分割 String[] parts input.split(\\),\\(); // 记录出现过的优先级 SetInteger prioritySet new HashSet(); // 记录同一优先级下按顺序出现的数字 MapInteger, ListInteger priorityNum new HashMap(); // 记录同一优先级下已经出现过的数字去重 MapInteger, SetInteger priorityCountNum new HashMap(); for (String part : parts) { String[] tmp part.split(,); int value Integer.parseInt(tmp[0]); int pri Integer.parseInt(tmp[1]); prioritySet.add(pri); priorityCountNum.putIfAbsent(pri, new HashSet()); priorityNum.putIfAbsent(pri, new ArrayList()); // 已出现过则跳过 if (priorityCountNum.get(pri).contains(value)) { continue; } priorityCountNum.get(pri).add(value); priorityNum.get(pri).add(value); } // 优先级降序排列 ListInteger priorityArr new ArrayList(prioritySet); priorityArr.sort(Collections.reverseOrder()); // 输出结果 StringBuilder sb new StringBuilder(); boolean first true; for (int pri : priorityArr) { for (int value : priorityNum.get(pri)) { if (!first) sb.append(,); sb.append(value); first false; } } System.out.println(sb.toString()); } }Pythonimportsysdefmain():input_strsys.stdin.readline().strip()# 去掉首尾括号input_strinput_str[1:-1]# 按 ),( 分割partsinput_str.split(),()# 记录出现过的优先级priority_setset()# 记录同一优先级按顺序出现的数字priority_num{}# 记录同一优先级已出现的数字去重priority_count_num{}forpartinparts:value_str,pri_strpart.split(,)valueint(value_str)priint(pri_str)priority_set.add(pri)ifprinotinpriority_num:priority_num[pri][]priority_count_num[pri]set()# 已出现过则跳过ifvalueinpriority_count_num[pri]:continuepriority_count_num[pri].add(value)priority_num[pri].append(value)# 优先级降序priority_arrsorted(priority_set,reverseTrue)# 输出结果result[]forpriinpriority_arr:result.extend(priority_num[pri])print(,.join(map(str,result)))if__name____main__:main()JavaScriptconstreadlinerequire(readline);constrlreadline.createInterface({input:process.stdin,output:process.stdout});letinput;rl.on(line,line{inputline.trim();});rl.on(close,(){// 去掉首尾括号inputinput.substring(1,input.length-1);// 按 ),( 分割constpartsinput.split(),();// 记录出现过的优先级constprioritySetnewSet();// 同一优先级下的数字保持顺序constpriorityNumnewMap();// 同一优先级已出现的数字去重constpriorityCountNumnewMap();for(constpartofparts){const[valueStr,priStr]part.split(,);constvalueNumber(valueStr);constpriNumber(priStr);prioritySet.add(pri);if(!priorityNum.has(pri)){priorityNum.set(pri,[]);priorityCountNum.set(pri,newSet());}// 已出现过则跳过if(priorityCountNum.get(pri).has(value)){continue;}priorityCountNum.get(pri).add(value);priorityNum.get(pri).push(value);}// 优先级降序constpriorityArrArray.from(prioritySet).sort((a,b)b-a);// 输出结果letresult[];for(constpriofpriorityArr){result.push(...priorityNum.get(pri));}console.log(result.join(,));});Gopackagemainimport(bufiofmtossortstrings)funcmain(){in:bufio.NewReader(os.Stdin)input,_:in.ReadString(\n)inputstrings.TrimSpace(input)// 去掉首尾括号inputinput[1:len(input)-1]// 按 ),( 分割parts:strings.Split(input,),()// 记录出现过的优先级prioritySet:make(map[int]bool)// 记录同一优先级按顺序出现的数字priorityNum:make(map[int][]int)// 记录同一优先级已出现的数字去重priorityCountNum:make(map[int]map[int]bool)for_,part:rangeparts{tmp:strings.Split(part,,)varvalue,priintfmt.Sscanf(tmp[0],%d,value)fmt.Sscanf(tmp[1],%d,pri)prioritySet[pri]trueif_,ok:priorityNum[pri];!ok{priorityNum[pri][]int{}priorityCountNum[pri]make(map[int]bool)}// 已出现过则跳过ifpriorityCountNum[pri][value]{continue}priorityCountNum[pri][value]truepriorityNum[pri]append(priorityNum[pri],value)}// 优先级降序priorityArr:make([]int,0)forpri:rangeprioritySet{priorityArrappend(priorityArr,pri)}sort.Sort(sort.Reverse(sort.IntSlice(priorityArr)))// 输出结果first:truefor_,pri:rangepriorityArr{for_,value:rangepriorityNum[pri]{if!first{fmt.Print(,)}fmt.Print(value)firstfalse}}}