文章目录
#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()等,给我们编写程序带来很大便利