网站建设是什么意思 打不开,网站做导航条,商业摄影网站,网站用图要怎么做题意#xff1a;有一个桥#xff0c;每次只能两个人拿着手电筒通过然后一个人拿着电筒回来#xff0c;然后让新人过去#xff0c;给出每个人的过桥时间#xff0c;问最后总的最小时间。 思路#xff1a;贪心。1个人2个人好考虑#xff0c;排好序#xff0c;三个人是13有一个桥每次只能两个人拿着手电筒通过然后一个人拿着电筒回来然后让新人过去给出每个人的过桥时间问最后总的最小时间。 思路贪心。1个人2个人好考虑排好序三个人是13112大于3个人的时候考虑2i212和1i11i-1的最小值然后不停2直到得到可求的范围。 code #include bits/stdc.h
using namespace std;const int M1005;
int T,n,v[M];
int main()
{scanf(%d,T);while (T--){scanf(%d,n);for (int i1;in;i) scanf(%d,vi);sort (v1,v1n);if (n1){printf(%d\n%d\n,v[1],v[1]);}else if (n2){printf(%d\n%d %d\n,v[2],v[1],v[2]);}else {int ansv[2];for (int in;i4;i-2)ansmin(v[2]*2v[1]v[i],2*v[1]v[i]v[i-1]);if (n1) ansv[3]v[1];printf(%d\n,ans);for (int in;i4;i-2){if (v[2]*2v[1]v[i]2*v[1]v[i]v[i-1])printf(%d %d\n%d\n%d %d\n%d\n,v[1],v[2],v[1],v[i-1],v[i],v[2]);else printf(%d %d\n%d\n%d %d\n%d\n,v[1],v[i],v[1],v[1],v[i-1],v[1]);}if (n1) printf(%d %d\n%d\n,v[1],v[3],v[1]);printf(%d %d\n,v[1],v[2]);}if (T) puts();}
}
