第六周周报：预备队训练-week6(贪心)

 

 沃趣，输入的数据不就是对角线上边的部分吗。数据关于对角线对称。电脑会阻止你拿到默契值最大的组合，因为你是贪心的，所以会去拿默契值次大的组合。

#include<bits/stdc++.h>
using namespace std;
int A[505][505],b;
vector<int>V;
int main()
{
 int n;
 cin>>n;
 for(int i=1;i<=n;i++)
 {
	 for(int j=i;j<=n;j++)
	 {
		 if(j==i)continue;//跳过对角线
		 cin>>A[i][j];
		 A[j][i]=A[i][j];
	 }
 }
 for(int a=1;a<=n;a++)
 {
	 sort(A[a]+1,A[a]+n+1);//排序
	 V.push_back(A[a][n-1]);//拿到次大的组合
 }
 cout<<'1'<<endl;
 int L=V.size();
 sort(V.begin(),V.end());//默契值次大的组合中最大的组合
 cout<<V[L-1];

}

刚开始看我属实没看懂题目在说啥，看了题解豁然开朗。 

#include<bits/stdc++.h>
using namespace std;
int A[10086],B[10086];
int main()
{
	int L,N,tem;
	cin>>L>>N;
	for(int i=1;i<=N;i++)
	{
		cin>>tem;
		A[i]=(max(tem,L-tem+1));//每个士兵走到桥一侧的最大时间
		B[i]=(min(tem,L-tem+1));//每个士兵走到桥一侧的最短时间
	}
	cout<<*max_element(B+1,B+1+N)<<" "<<*max_element(A+1,A+1+N);//输出两个数组的最大值，所有士兵都要下桥，所用时间是花费时间的最大值
}

终于有个一眼会的题目了捏

#include<bits/stdc++.h>
using namespace std;
int n;
double sum;
struct A
{
	int shijian;//所需时间
	int xuhao;//序号
}Tem[1008611];
vector<A>V;
int cmp(A a,A b)//自定义排序函数
{
	return a.shijian<b.shijian;
}
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>Tem[i].shijian;
		Tem[i].xuhao=i;
	}
	sort(Tem+1,Tem+1+n,cmp);
	for(int i=1;i<=n;i++)
	{
		cout<<Tem[i].xuhao;
		if(i!=n)cout<<" ";
		else cout<<endl;
		sum+=(n-i)*Tem[i].shijian;//第i个人后面有n-i个人，他们一共等了（n-i)*第i个人所用的时间
	}
	cout<<fixed<<setprecision(2)<<sum/n;
}

 

 

先用了sort没过捏

#include <bits/stdc++.h>
using namespace std;
priority_queue< long long, vector<long long>, greater<long long> >que;
int k,N;
long long tem,ans;
int main( ) {
	cin>>N;
	for(int i=1;i<=N;i++)
	{
		cin>>tem;
		que.push(tem);
	}
	for (int i=1;i<N;i++)
	{
		tem=0;//上面给tem赋值了，此处归0先
		for(int j=0;j<2;j++)
		{
			tem+=que.top();
			que.pop();
		}//得到此时耗费的体力值
		ans+=tem;//总体力值
		que.push(tem);
	}
	cout<<ans<<endl;
}