冰岩作坊2021秋招第一题

// 题目描述
//小 y 最近在整理书架，书架上有  本书，每本书都有一个编号 （，且唯一）

//小 y 有自己独到的整理方式，不断将书架上任意一本书抽出来放到最前面，直到整理完成，即书的编号从前往后按  的顺序排列

//有时他整理了好久，书的编号依旧是乱的，他想要知道最少要抽书多少次，才能把书整理整齐
//第一行为正整数 （）

//第二行给出  个正整数，第  个正整数表示第  本书的编号

//第一个正整数是书架的第一本书，最后一个正整数是书架的最后一本书

#include <stdio.h>

int main(){
	int n,i,j;
	scanf("%d",&n);
	int a[n];
	for(i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	
	int m;
	for (j=0;j<n;j++){
		if(a[j]==n){
		m=j;	
		break;}
	}
	for(j=m;j>=0;j--){
		if(a[j]==n){
			n=n-1;
		}			
	}
		printf("%d",n);	
	return 0;
}

标签：本书,正整数,书架,int,整理,2021,编号,秋招,冰岩
来源： https://blog.csdn.net/qq_45410719/article/details/121721085