codeforces 1008 c
题意：
有n个数，看怎么换能使得这个位置的数比原来位置的数大。
贪心，只需要最二的位置换第一大的数，第三大的位置换第二大的数：
#include <iostream> #include <algorithm> #include <cstring> #include <cstdio> typedef long long ll; using namespace std; int main() { int n,a[100010],b[100010],i,j,ge=0; scanf("%d",&n); for(i=0;i<=n-1;i++) scanf("%d",&a[i]); sort(a,a+n); j=0; for(i=n-1;i>=0;i--) b[j++]=a[i]; j=0; for(i=n-1;i>=0;i--) { if(b[j]>a[i]) { ge++; j++; } } printf("%d\n",ge); }
原文：https://www.cnblogs.com/bhd123/p/9739375.html