【 OJ 】 HDOJ1031 18年11月15日16:11 [ 29 ]
阿新 • • 發佈:2018-12-02
這題沒啥好說的....沒啥感悟,就是排序....
已AC
# include<iostream> # include<algorithm> using namespace std; struct x { double v; double index; }a[1000]; bool cmp(x&a, x&b) { return a.v > b.v; } bool cmp_(x&a, x&b) { return a.index > b.index; } int main(void) { int N, M, K;//N 人 M元素 K採納 int i, j; double num; while (cin >> N >> M >> K) { for (i = 0; i < N; i++) { for (j = 0; j < M; j++) { cin >> num; if (!i) { a[j].v = num; a[j].index = j; } else a[j].v += num; } } sort(a, a + M, cmp);//大於排序 sort(a, a + K, cmp_); cout << a[0].index + 1; for (j = 1; j < K; j++) { cout << " " << a[j].index+1; } cout << endl; } system("pause"); return 0; }