拼多多3.12笔试第四题
最后一道题a了一半多,有大佬帮忙看看哪里不对吗?
#include<iostream> #include<algorithm> #include<vector> using namespace std; int main() { int a = 1.7; int N; cin >> N; vector<int>data(N, 0); vector<int>average(N, 0); vector<int>middle(N, 0); long long result; for (int i = 0; i < N; i++) { cin >> data[i]; if (i == 0) { result = data[i]; average[i] = data[i]; middle[i] = data[i]; } else { result += data[i]; average[i] = (int) (0.5 + result / ((float) i + 1)); if (i % 2 == 0) { sort(data.begin(), data.begin() + i + 1); middle[i] = data[i / 2]; } else { sort(data.begin(), data.begin() + i + 1); float aw = float (data[(i + 1) / 2] + data[(i - 1) / 2]) / 2; middle[i] = (int)(0.5 + aw); } } } for (int i = 0; i < N; i++) { cout << average[i] << " "; } cout << endl; for (int i = 0; i < N; i++) { cout << middle[i] << " "; } cout << endl; return 0; }