珠海市网站建设哪家好网站每年续费费用
张小明 2026/1/10 2:15:51
珠海市网站建设哪家好,网站每年续费费用,温州专业微网站制作网络公司,响应式网站开发步骤输入#xff1a; 整数数组 score#xff0c;score[i] 表示第 i 位运动员得分#xff0c;且所有分数互不相同。
要求#xff1a; 按分数从高到低排名#xff1a;
第 1 名#xff1a;“Gold Medal”第 2 名#xff1a;“Silver Medal”第 3 名#xff1a;“Bronze Meda…输入整数数组scorescore[i]表示第i位运动员得分且所有分数互不相同。要求按分数从高到低排名第 1 名“Gold Medal”第 2 名“Silver Medal”第 3 名“Bronze Medal”第 4…n 名名次数字字符串“4”…“n”输出字符串数组answer其中answer[i]是第i位运动员的名次描述。思路这题的核心就是一句话排序拿到“名次”再把名次映射回原来的位置。做法分两步排序得到名次顺序复制一份sorted score按降序排序sorted[0]就是第一名分数sorted[1]第二名……建立“分数 - 名次字符串”的映射因为题目保证分数都不重复所以可以直接用unordered_mapint, string。遍历sortedi0/1/2 写入三种 Medali3 写入to_string(i1)名次从 1 开始按原数组顺序填答案ans[i] mp[score[i]]就能恢复到原下标对应的名次。你额外做了reserve max_load_factor能减少 rehash算是工程细节加分。复杂度时间复杂度O(N log N)排序主导。空间复杂度O(N)sortedunordered_mapans。classSolution{public:vectorstringfindRelativeRanks(vectorintscore){intn(int)score.size();vectorintsortedscore;sort(sorted.begin(),sorted.end(),greaterint());unordered_mapint,stringmp;mp.reserve(n*2);mp.max_load_factor(0.7f);for(inti0;in;i){if(i0)mp[sorted[i]]Gold Medal;elseif(i1)mp[sorted[i]]Silver Medal;elseif(i2)mp[sorted[i]]Bronze Medal;elsemp[sorted[i]]to_string(i1);}vectorstringans(n);for(inti0;in;i){ans[i]mp[score[i]];}returnans;}};