首页 > 其他分享 >sort three number

sort three number

时间:2022-12-01 17:08:38浏览次数:43  
标签:sort min int max void three number include


#include <iostream>
#include <set>
#include <algorithm>
using namespace std;
void sort_three0(int &a, int &b, int &c) {
vector<int>v{a, b, c};
sort(begin(v), end(v));
a = v[0];
b = v[1];
c = v[2];
}
void sort_three1(int &a, int &b, int &c) {
int min_v = min(min(a, b), c);
int max_v = max(max(a, b), c);
vector<int>v{a, b, c};
for (auto &e : v) {
if (e != min_v && e != max_v) {
b = e;
break;
}
}
a = min_v;
c = max_v;

}
void sort_three2(int &a, int &b, int &c) {
set<int>ss{a, b, c};
auto it = begin(ss);
a = *it;
b = *(++it);
c = *(++it);
}
int main() {
int a = 10;
int b = 0;
int c = -10;
for (int i = 0;i < 1000000;i++) {
//sort_three0(a, b, c); // 0.523s
sort_three1(a, b, c); // 0.334s
//sort_three2(a, b, c); // 1.1098s
}

return 0;
}

 

标签:sort,min,int,max,void,three,number,include
From: https://blog.51cto.com/u_15899033/5902957

相关文章

  • 一个有点咬文嚼字的 sorting 和 ordering
    为什么排序算法的英文是sorting而不是ordering。还真没有怎么研究过这个问题,一般来说数据库中对结果进行排序我们都习惯用OrderBy这个关键字。所有有关算法的排序......
  • Pattern-defeating Quicksort
    https://arxiv.org/pdf/2106.05123.pdf//pdqsort_funcsortsdata[a:b].//Thealgorithmbasedonpattern-defeatingquicksort(pdqsort),butwithouttheoptimiza......
  • 奖学金 qsort函数多重排序
    奖学金时间限制(普通/Java):1000MS/3000MS         运行内存限制:65536KByte总提交:70           测试通过:31描述p{margin-bottom:0......
  • [LeetCode] 1207. Unique Number of Occurrences
    Givenanarrayofintegers arr,return true ifthenumberofoccurrencesofeachvalueinthearrayis unique,or false otherwise.Example1:Input:arr......
  • js sort array by date string All In One
    jssortarraybydatestringAllInOnebugconstlog=console.log;constarr=[{title:'markdowntitle',date:'2021-01-01'},{title:'markdownti......
  • USACO 2019 January Contest, Bronze Problem 2. Sleepy Cow Sorting
    SleepyCowSorting分类讨论先把答案本就连续的特判丢掉最大值最大值就尽量把每个空位都踩一遍,模拟一下会发现,第一跳的空隙一定没办法踩到,因此考虑两边第一跳谁......
  • 记录--uniapp微信小程序引入threeJs并导入模型
    这里给大家分享我在网上总结出来的一些知识,希望对大家有所帮助前言我的需求是使用uniapp写微信小程序,在小程序中使用threeJs就行了,目前暂不考虑兼容app什么的。1.引入......
  • SortedWordCount源代码以及过程分析
    SortedWordCount源代码以及过程分析运行截图:]代码逻辑:Sort.java//Sort.java--目的key从大到小排序packagecom;importjava.io.DataInput;importjava.io.DataOutput;imp......
  • Java中Collections.sort()方法详解
     时间:2022/11/27 在我们写算法题的时候有时需要对给定的List列表进行排序,这样方便之后的操作,此时我们可以用到Collections类中的sort方法,JavaAPI文档中对该方......
  • Law of Large numbers
    \(\newcommand\e\epsilon\newcommand\ov\overline\)LawofLargenumbersWeakLawofLargenumbersLet\(X_1,X_2,\cdots\)bei.i.d.with\[xP(|X_i|>x)\to......