題意 ：

• 給一數組，每次可以將最小數從數列去除且其他所有數減去這個最小數，求過程中最大的最小數

思路 ：

• 由于每次減同一個值，所以不會影響剩下元素的相對大小，也就是每次最小的數已經確定了，因此先從小到大排序，然后直接模擬即可
• 每次模擬時不需要遍歷讓后面的數都減一遍，直接一個變量記錄減的前綴和即可

#include <iostream> #include <algorithm>using namespace std;typedef long long ll;const int N = 2e5 + 10;ll a[N];int main() {ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);int _;cin >> _;while (_ -- ){int n;cin >> n;for (int i = 1; i <= n; i ++ ) cin >> a[i];if (n == 1){cout << a[1] << endl;continue;}sort(a + 1, a + n + 1);ll tag = 0, mx = 0;for (int i = 1; i <= n; i ++ ){a[i] -= tag;mx = max(mx, a[i]);tag += a[i];}cout << mx << endl;}return 0; }

總結

以上是生活随笔為你收集整理的Minimum Extraction 思维的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。