Rotten Ropes PKU ACM http://acm.pku.cn/JudgeOnline/problem?id=2291
基础题,没有什么好说的;
我的代码如下:
#include <iostream> #include <algorithm> using namespace std; int main () { int t; int a[1000]={0}; cin >>t; for (int i=0;i<t;i++) { int n,sum=0,sun=0; cin >>n; int j; for (j=0;j<n;j++) { cin >>a[j]; } sort (a,a+n); for (j;j>=0;j--) { sum=a[n-j]*j; if (sum>sun) { sun=sum; } } cout<<sun<<endl; } return 0; }