C54-sort

一、作业练习代码

二、神奇的sort

#include <bits/stdc++.h>
using namespace std;

//自定义比较规则
bool cmp(int x, int y) {
	return x > y;	// >表示从大到小进行排序 
					//< 表示从小到大进行排序 
}

int main() {
	int n = 10;
	int a[100] = {0, 1,2,334,12,56,6,34,22, 99, 56}; 
	
//	sort(开始排序的位置, 结束排序的位置, 自定义比较规则);
	sort (a+1, a+n+1, cmp); 	//默认从小到大
	 
	for (int i=1; i<=n; i++) cout<< a[i] << ' ';

	return 0;
}

三、sort练习

实例1：A30693.按要求从小到大排序

#include <bits/stdc++.h>
using namespace std;

int a[100005], n;

int main(){
    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] << ' ';
    return 0;
}

实例2：A30695.将m个数从大到小排序

自定义比较规则cmp函数很重要的，能够对比较的规则进行自定义。

#include <bits/stdc++.h>
#include <algorithm>
using namespace std;

int a[200005], n;

//自定义比较规则： > 表示从大到小， 
bool cmp(int x, int y){
    return x > y;
}

int main(){
    cin >> n;
    for (int i=1; i<=n; i++) cin >> a[i];
    sort(a+1, a+1+n, cmp);
    for (int i=1; i<=n; i++) cout << a[i] << '\n';
    return 0;
}

四、作业

作业快速连接