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

http://blog.sina.com.cn/s/blog_6f3a860501019z1f.html

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

int n[]={1,4,22,3,8,5};

int len=sizeof(n)/sizeof(int);

cout<<*max_element(n,n+len)<<endl;

cout<<*min_element(n,n+len)<<endl;

return 0;

}

 

 

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

 

 

#include<iostream>

#include<vector>

#include<algorithm>

using namespace std;

int main()

{

int n[]={1,4,2,3,5,0};

vector<int>v(n,n+sizeof(n)/sizeof(int));//sizeof(n)/sizeof(int)是求数组n的长度

cout<<*min_element(v.begin(),v.end())<<endl;//最小元素

cout<<*max_element(v.begin(),v.end())<<endl;//最大元素

return 0;

}

 

 

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

代码：

 

 

#include<stdio.h>

 

#include<string.h>

 

#include<iostream>

 

#include<algorithm>

 

using namespace std;

 

bool comp(int x,int y)

 

{

 

return x>y;

 

}

 

int main()

 

{

 

int ncases,n,m,i,a[10010],ans[101];

 

scanf("%d",&ncases);

 

while(ncases--)

 

{

 

memset(a,0,sizeof(a));

 

memset(ans,0,sizeof(ans));

 

scanf("%d %d",&n,&m);

 

for(i=0;i<=n-1;i++)

 

{

 

scanf("%d",&a[i]);

 

}

 

sort(a,a+n,comp);

 

for(i=0;i<=n-1;i++)

 

{

 

*min_element(ans,ans+m)=*min_element(ans,ans+m)+a[i];

 

}

 

printf("%d ",*max_element(ans,ans+m));

 

}

 

return 0;

 

 

}