Contest100000604 - 《算法笔记》6.9小节——C++标准模板库(STL)介绍->algorithm头文件下常用函数介绍

#Contest100000604 - 《算法笔记》6.9小节——C++标准模板库(STL)介绍->algorithm头文件下常用函数介绍

6.9 algorithm头文件下常用函数介绍

6.9.1 max()、min()、abs()

//6.9.1 max()、min()、abs()
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int main(){
	int x=1,y=-2;
	printf("%d %d\n",max(x,y),min(x,y));
	printf("%d %d\n",abs(x),abs(y));
	return 0;
}

6.9.2 swap()

//6.9.2 swap()
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int main(){
	int x=1,y=2;
	swap(x,y);
	printf("%d %d\n",x,y);
	return 0;
}

6.9.3 reverse()

6.9.4 next_permutation()

6.9.5 fill()

6.9.6 sort()

（1）如何使用sort()排序




（2）如何实现比较函数cmp
a)基本数据类型数组的排序



b)结构体数组的排序




c)容器的排序

6.9.7 lower_bound()和upper_bound()

Codeup习题

Contest100000604 - 《算法笔记》6.9小节——C++标准模板库(STL)介绍->algorithm头文件下常用函数介绍
链接： http://codeup.cn/contest.php?cid=100000604

1801-ProblemA-求最大最小数

链接： http://codeup.cn/problem.php?cid=100000604&pid=0

//1801-ProblemA-求最大最小数
#include <iostream>
#include <cstdio>
#include <algorithm>
using namespace std;

int main(){
	int N;
	while(cin>>N){
		int maxnum = -1000001;
		int minnum = 1000001;
		int num;
		for(int i=0;i<N;i++){
			cin>>num;
			maxnum = max(maxnum,num);
			minnum = min(minnum,num); 
		}
		cout<<maxnum<<" "<<minnum<<endl;
	}
	
	
	/*下面代码DEVC上没问题，OJ通不过 
	int num[1010];
	int N;
	
	while(cin>>N){	
		
		for(int i=0;i<N;i++){
			cin>>num[i];
		}
		int indexmin=0,indexmax=0;
		for(int i=1;i<N;i++){
			if(num[indexmin] > num[i]){
				indexmin = i;
			}
			if(num[indexmax] < num[i]){
				indexmax = i;
			}
		}
		cout<<num[indexmax]<<" "<<num[indexmin]<<endl;
	}*/
	return 0;
}
	

1959-ProblemB-全排列

链接： http://codeup.cn/problem.php?cid=100000604&pid=1

//1959-ProblemB-全排列
#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;

int main(){
	string str;
	while(cin>>str){
		do{
			cout<<str<<endl;
		}while(next_permutation(str.begin(),str.end()));
		cout<<endl;
	}
	return 0;
}
	

1967-ProblemC-数组逆置

链接： http://codeup.cn/problem.php?cid=100000604&pid=2

//1967-ProblemC-数组逆置
#include <iostream>
#include <cstdio>
#include <string>
#include <algorithm>
using namespace std;

int main(){
	string str;
	while(getline(cin,str)){
		reverse(str.begin(),str.end());
		cout<<str<<endl;
	}
	return 0;
}
	

algorithm头文件小结

algorithm头文件包含了许多实用的函数， max()、min()、abs()、swap()、reverse()、next_permutation()、fill()、sort()以及lower_bound()和upper_bound()等，给我们编写程序带来很大便利