HDU 4505 小Q系列故事——電梯裡的愛情
阿新 • • 發佈:2018-12-02
hdu1008做了這題應該沒啥問題
這道題需要注意相同樓層都會下,所以排一個序後,
後一項與前項比較,為正即上升,為負即為下降
當然還有格式,兩個數之間有空格,不要在最後一個數後面有多餘的空格
#include<stdio.h> int main(void) { int n, T, m, sum, temp, num[105]; scanf("%d", &T); while (T--) { sum = 0; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d", &num[i]); } int min, minPos; for (int i = 0; i < n; i++) { min = num[i]; minPos = i; for (int j = i+1; j < n; j++) { if (num[j] < min) { min = num[j]; minPos = j; } } int temp = num[minPos]; num[minPos] = num[i]; num[i] = temp; } sum = num[0]*6+6; temp = num[0]; for (int i = 1; i < n; i++) { if (num[i]-temp>0) { sum += (num[i]-temp)*6 + 6; } else if (temp-num[i] > 0) { sum += (temp-num[i])*4 + 6; } else if (temp == num[i]) { sum += 1; } temp = num[i]; } printf("%d\n", sum + num[n-1]*4); } return 0; }