这题要注意的是只求前9个数,因为是等待的时间所以和书上的例题有点区别
#include<bits/stdc++.h>
using namespace std;
struct node
{
int a,b;
friend bool operator < (node A,node B)
{
return A.a<B.a;
}
}s[1005];
int main()
{
int n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>s[i].a;
s[i].b=i+1;
}
sort(s,s+n);
int sum=0;
int flag=0;
for(int i=0;i<n-1;i++)
{
flag+=s[i].a;
sum+=flag;
}
for(int i=0;i<n;i++)
{
if(i)
cout<<" ";
cout<<s[i].b;
}
cout<<endl;
cout<<fixed<<setprecision(2)<<1.0*sum/n<<endl;
return 0;
}
书上的例题
有n个人在r个水龙头前排队接水,假如每个人装满水的时间为T1
t1,t2...,如何安排他们的打水顺序使他们花费的时间最少
输入样例
4 2
2 6 4 5
输入样例
23
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n,r;
cin>>n>>r;
int s1[100],s2[100];
memset(s1,0,sizeof(s1));
memset(s2,0,sizeof(s2));
for(int i=0;i<n;i++)
cin>>s1[i];
sort(s1,s1+n);//小的在前面会让时间小
int j=1;
int sum=0;
for(int i=0;i<n;i++)//用贪心求解
{
if(j==r+1) j=1;//前面r个人为一组,第r+1个人回到第一个水龙头
s2[j]+=s1[i];
sum+=s2[j];
j++;
}
cout<<sum<<endl;
return 0;
}
//这题就是每步骤不会影响后面的结果