C++ 计算排查地雷所需时间：高效算法实现
#include
/**
- 计算排查所有地雷所需时间
- @param n 道路数量
- @param d 道路长度数组
- @param m 每条道路上的地雷数量数组
- @return 排查所有地雷所需的时间（单位：秒） */ double cal(int n, int d[], int m[]) { double time = 0; pair<int, int> road[n]; for (int i = 0; i < n; i++) { road[i].first = m[i]; road[i].second = d[i]; } sort(road, road + n); for (int i = n - 1; i >= 0; i--) { time += 30 * road[i].first + 0.9 * road[i].second; } return time; }
/Program int main() { int n = 3; int d[] = {180, 225, 270}; int m[] = {4, 5, 3}; cout << cal(n, d, m) << endl; return 0; } End/
原文地址: https://www.cveoy.top/t/topic/oEyQ 著作权归作者所有。请勿转载和采集!