int main() { int m, k, temp; cin >> m >> k; vector<int> nums; int sum_ = 0; for (int i = 0; i < m; i++) { cin >> temp; sum_ += temp; nums.push_back(temp); } int x = sum_ / k; for (int i = 0; i < k; i++) { int xx = 0; int j = 0; for (; j < nums.size(); j++) { xx += nums[j]; if (xx - x > x - xx + nums[j]) { break; } } for (int k = 0; k < j; k++) { cout << nums[k] << " "; } if (i != k - 1) cout << "/ "; nums = vector<int> (nums.begin() + j, nums.end()); } for (int ii = 0; ii < nums.size(); ii++) { cout << nums[ii] << " "; } } 第三题AC代码 思路:计算平均值,累加到平均值附近则为一段,输出即可。
点赞 评论

相关推荐

点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务