Codeforces Round #497 (Div. 2) C.Reorder the Array(贪心)

题目链接：http://codeforces.com/contest/1008/problem/C

      题意是给了n个数，可以任意去排序，排序后的这个位置上的数要大于排序前的这个位置上的数，问最多有多少个这样的数。

      思路就是找规律吧，仔细观察我们可以发现我们可以让最大值去第二大的位置上，让第二大的去第三大的位置上，以此类推就能得出题目要求的最大值了，这里我用了优先队列来写的，首先用sort排下序，然后用优先队列里的值依次和数组里的进行比较，如果可以让队列里大的值比数组里小的值大的话，就说明可以让这个大的数去那个小的数的位置，然后pop掉就好了。

AC代码：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <queue>
using namespace std;
int n;
int a[100005];
priority_queue<int> q;

int main()
{
  scanf("%d",&n);
  for(int i=0;i<n;i++)
  {
    scanf("%d",&a[i]);
    q.push(a[i]);
  }
  sort(a,a+n);
  int ans = 0;
  for(int i=n-1;i>=0;i--)
  {
    if(q.top() > a[i])
    {
      q.pop();
      ans++;
    }
  }
  printf("%d\n",ans);
  return 0;
}