#include<bits/stdc++.h> using namespace std; /*1 2 4 1 10 15 5 7 1 6 9 10 1 5 6 7 9 10 若将n根绳子扭在一起来吊起一个重量为w的物体,那每根绳子所承受的重量为w/n */ bool cmp (int a,int b); int main(){ int n,m,a[100] = { },max; cin>>n; for(int u = 0; u<n;u++){ cin>>m; for(int i = 0;i<m;i++)cin>>a[i]; sort(a,a+m); max = a[0]*m; for(int i = 1;i<m;i++){ n = a[i]*(m-i); if(n>max) max = n; } cout<<max<<endl; } return 0; } |
Double click to view unformatted code.