有趣的排序

[编程题] 有趣的排序

时间限制：1秒

空间限制：32768K

度度熊有一个N个数的数组，他想将数组从大到小排好序，但是萌萌的度度熊只会下面这个操作：
任取数组中的一个数然后将它放置在数组的最后一个位置。
问最少操作多少次可以使得数组从小到大有序？ 

输入描述:

首先输入一个正整数N，接下来的一行输入N个整数。(N <= 50, 每个数的绝对值小于等于1000)

输出描述:

输出一个整数表示最少的操作次数。

输入例子:

4
19 7 8 25

输出例子:

2

  我的思路是，先再开一个与原来数组等长的数组，然后不断模拟从原来数组找出最大的数放到第二个数组最后一个位置上，

等到原来的数组剩下的数有序，就完成了排序。

 

#include<stdio.h>
#include<iostream>
using namespace std;
int max1(int a[],int n,int &index){
    int i;
    int max = a[0];
    index = 0;
    for(i=1;i<n;i++){
        if(a[i]>max){
            max = a[i];
            index = i;
        }
    }
    return max;
}
int can(int a[],int n){
    int flag =1,i;
    int cur = a[0];
    for(i=1;i<n;i++){
    	if(a[i]==-1001){
    		continue;
		}
        if(a[i]>cur){
            cur = a[i];
        }
        if(a[i]<cur){
            flag = 0;
        }
    }
    return flag;
}
int main(){
    int n,i,j,k;
    int temp;
    int time =0;
    int index;
    int max;
    int a[102];
    scanf("%d",&n);
    for(i=0;i<n;i++){
        scanf("%d",&a[i]);
    }
    for(i=n;i<2*n;i++){
        a[i]=0;
    }
    while(can(a,n)==0){
        max = max1(a,n,index);
        temp = a[index];
        a[index] =-1001;
        a[2*n-time-1] =temp;
        time++;
    }
    printf("%d",time);
    return 0;
}