C++ STL
求向量中的最大值和最小值min_element(v.begin(),v.end())
max_element(v.begin(),v.end())
sizeof(n)/sizeof(int)
min_element 算法返回最小的元素的位置中序列 [first,
last)。
#include
#include
#include
using namespace std;
int main()
{
int n[]={1,4,2,3,5,0};
vectorv(n,n+sizeof(n)/sizeof(int));//sizeof(n)/sizeof(int)是求数组n的长度
cout<
cout<
return 0;
}
题目就是要用贪心思想来求。。。。。。,最先完成的机器总是找需要花费时间最长的作业来进行,最终求得答案。。。。。
代码:
#include
#include
#include
#include
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\n",*max_element(ans,ans+m));
}
return
0;
}