C 解法, 执行用时: 2ms, 内存消耗: 236KB, 提交时间: 2019-05-16

#include<stdio.h>
   
int main()
{
    int N;
    scanf("%d",&N);
    int v[N],v_sort[N];
    for(int i=0;i<N;i++)
    {
        scanf("%d",&v[i]);
        v_sort[i] = v[i];
    }
       
    //排序
    int tmp;
    for(int i=N-1;i>0;i--)
    {
        for(int j=0;j<i;j++)
        {
            if(v_sort[j]>v_sort[j+1])
            {
                tmp = v_sort[j];
                v_sort[j] = v_sort[j+1];
                v_sort[j+1] = tmp;
            }
        }
    }
       
    int k=0,num;
    for(int i=0;i<N;i++)
    {
        if(v[i]==v_sort[k])
        {
            k++;
        }
    }
    num = N - k;
    printf("%d\n",num);
       
    return 0;
}

C 解法, 执行用时: 2ms, 内存消耗: 344KB, 提交时间: 2019-05-13

#include<stdio.h>
  
int main()
{
    int N;
    scanf("%d",&N);
    int v[N],v_sort[N];
    for(int i=0;i<N;i++)
    {
        scanf("%d",&v[i]);
        v_sort[i] = v[i];
    }
      
    //排序
    int tmp;
    for(int i=N-1;i>0;i--)
    {
        for(int j=0;j<i;j++)
        {
            if(v_sort[j]>v_sort[j+1])
            {
                tmp = v_sort[j];
                v_sort[j] = v_sort[j+1];
                v_sort[j+1] = tmp;
            }
        }
    }
      
    int k=0,num;
    for(int i=0;i<N;i++)
    {
        if(v[i]==v_sort[k])
        {
            k++;
        }
    }
    num = N - k;
    printf("%d\n",num);
      
    return 0;
}