1265 蓝桥杯 排序 简单

1265 蓝桥杯 排序 简单

cpp 复制代码
//C++风格解法1,sort正序排序,正、逆序分别输出,通过率100%
#include <bits/stdc++.h>
using namespace std;

const int N = 5e5 + 10;
int a[N];

int main(){
  int n;cin >> n;
  for(int i = 1; i <= n; ++i)cin >> a[i];

  sort(a + 1, a + 1 + n);    //快速排序平均时间复杂度O(nlogn),范围左闭右开

  for(int i = 1; i <= n; ++i)cout << a[i] << " \n"[i == n]; 
  //" \n"[i == n] i != n时输出空格,否则输出换行符

  for(int i = n; i >= 1; --i)cout << a[i] << " \n"[i == 1];
  // " \n"[i == 1] 判断是否为最后一个元素,是换行,否空格
  return 0;
}
cpp 复制代码
//C++风格解法2,lambda表达式,正序快排,逆序快排,通过率100%
#include <bits/stdc++.h>
using namespace std;

const int N = 5e5 + 10;
int a[N];

int main(){
  int n;cin >> n;
  for(int i = 1; i <= n; ++i)cin >> a[i];

  sort(a + 1, a + 1 + n);

  for(int i = 1; i <= n; ++i)cout << a[i] << " \n"[i == n];
  
  sort(a + 1, a + 1 + n, [](const int &u, const int &v){return u > v;});
  //sort(a + 1, a + 1 + n, cmp) lambda表达式写法
  for(int i = 1; i <= n; ++i)cout << a[i] << " \n"[i == n];
  
  return 0;
}

Lambda表达式可以嵌套使用,ISO C++14支持基于类型推断的泛型lambda表达式:

cpp 复制代码
sort( a, a+n, [](const auto& a,const auto& b){return a>b;} );//降序排序:不依赖a和b的具体类型

|-----------|-----------|
| 捕捉形式:[] | 不捕获任何外部变量 |

auto:变量的自动类型推断

cpp 复制代码
//C++风格解法3,自定义函数编写排序规则,通过率100%
#include <bits/stdc++.h>
using namespace std;

const int N = 5e5 + 10;
int a[N];

bool cmp(const int &u, const int &v){return u > v;}    
//函数体写在{}里,自定义函数编写排序规则

int main(){
  int n;cin >> n;
  for(int i = 1; i <= n; ++i)cin >> a[i];

  sort(a + 1, a + 1 + n);

  for(int i = 1; i <= n; ++i)cout << a[i] << " ";
  cout << "\n";
  
  sort(a + 1, a + 1 + n,cmp);

  for(int i = 1; i <= n; ++i)cout << a[i] << " \n"[i == n];
  
  return 0;
}

reference:

sort入门_sort(a+1,a+n+1)-CSDN博客

八大排序算法的稳定性和事件复杂度 - tuna- - 博客园 (cnblogs.com)

c++中cout << a[i] << " \n"[i == n - 1];该怎么解释 - CSDN文库

cout <<"\n"[i == n- 1];是如何工作的?-腾讯云开发者社区-腾讯云 (tencent.com)

lambda 表达式------匿名函数 auto i= [ ] () { };_lamda表达式auto-CSDN博客
C++14 Overview, C++ FAQ (isocpp.org)
C++ auto用法及应用详解_c++ auto&-CSDN博客

函数 - C 语言教程 - 网道 (wangdoc.com)

c++应用sort函数时的cmp函数怎么写_c语言中cmp-CSDN博客

相关推荐
写代码的小球8 分钟前
求模运算符c
算法
雾里看山2 小时前
顺序表VS单链表VS带头双向循环链表
数据结构·链表
tan180°3 小时前
MySQL表的操作(3)
linux·数据库·c++·vscode·后端·mysql
大千AI助手4 小时前
DTW模版匹配:弹性对齐的时间序列相似度度量算法
人工智能·算法·机器学习·数据挖掘·模版匹配·dtw模版匹配
好好研究4 小时前
学习栈和队列的插入和删除操作
数据结构·学习
彭祥.5 小时前
Jetson边缘计算主板:Ubuntu 环境配置 CUDA 与 cudNN 推理环境 + OpenCV 与 C++ 进行目标分类
c++·opencv·分类
lzb_kkk5 小时前
【C++】C++四种类型转换操作符详解
开发语言·c++·windows·1024程序员节
YuTaoShao5 小时前
【LeetCode 热题 100】48. 旋转图像——转置+水平翻转
java·算法·leetcode·职场和发展
生态遥感监测笔记5 小时前
GEE利用已有土地利用数据选取样本点并进行分类
人工智能·算法·机器学习·分类·数据挖掘