首页 > 代码库 > poj1862 Stripies
poj1862 Stripies
思路:
简单贪心。
实现:
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 #include <cmath> 5 using namespace std; 6 7 int a[105], n; 8 9 bool cmp(const int & a, const int & b) 10 { 11 return a > b; 12 } 13 14 int main() 15 { 16 cin >> n; 17 for (int i = 0; i < n; i++) 18 { 19 cin >> a[i]; 20 } 21 sort(a, a + n, cmp); 22 double res = a[0]; 23 for (int i = 0; i < n - 1; i++) 24 { 25 res = 2.0 * sqrt(res * a[i + 1]); 26 } 27 printf("%.3f\n", res); 28 return 0; 29 }
poj1862 Stripies
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。