现在的位置: 首页 > 综合 > 正文

C++ *max_element函数找最大元素 *min_element函数找最小元素 STL算法

2013年10月23日 ⁄ 综合 ⁄ 共 1547字 ⁄ 字号 评论关闭
  1. #include<iostream>  
  2. #include<algorithm>  
  3. using namespace std;  
  4. int main()  
  5. {  
  6.     int n[]={1,4,22,3,8,5};  
  7.     int len=sizeof(n)/sizeof(int);  
  8.     cout<<*max_element(n,n+len)<<endl;  
  9.     cout<<*min_element(n,n+len)<<endl;  
  10.     return 0;  
  11. }  

C++ STL 求向量中的最大值和最小值min_element(v.begin(),v.end()) max_element(v.begin(),v.end()) sizeof(n)/sizeof(int)

min_element 算法返回最小的元素的位置中序列 [first, last)。 

  1. #include<iostream>  
  2. #include<vector>  
  3. #include<algorithm>  
  4. using namespace std;  
  5. int main()  
  6. {  
  7.     int n[]={1,4,2,3,5,0};  
  8.     vector<int>v(n,n+sizeof(n)/sizeof(int));//sizeof(n)/sizeof(int)是求数组n的长度  
  9.     cout<<*min_element(v.begin(),v.end())<<endl;//最小元素  
  10.     cout<<*max_element(v.begin(),v.end())<<endl;//最大元素  
  11.     return 0;  
  12. }  

练手题链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=218

题目就是要用贪心思想来求。。。。。。,最先完成的机器总是找需要花费时间最长的作业来进行,最终求得答案。。。。。

代码:

  1. #include<stdio.h>  
  2. #include<string.h>  
  3. #include<iostream>  
  4. #include<algorithm>  
  5. using namespace std;  
  6. bool comp(int x,int y)  
  7. {  
  8.     return x>y;  
  9. }  
  10. int main()  
  11. {  
  12.     int ncases,n,m,i,a[10010],ans[101];  
  13.     scanf("%d",&ncases);  
  14.     while(ncases--)  
  15.     {  
  16.         memset(a,0,sizeof(a));  
  17.         memset(ans,0,sizeof(ans));  
  18.         scanf("%d %d",&n,&m);  
  19.         for(i=0;i<=n-1;i++)  
  20.         {  
  21.             scanf("%d",&a[i]);  
  22.         }  
  23.         sort(a,a+n,comp);  
  24.         for(i=0;i<=n-1;i++)  
  25.         {  
  26.             *min_element(ans,ans+m)=*min_element(ans,ans+m)+a[i];  
  27.         }  
  28.         printf("%d\n",*max_element(ans,ans+m));  
  29.     }  
  30.     return 0;  
  31. }          

抱歉!评论已关闭.