2018数据结构统考真题

找到数组A中未出现的最小正整数

#include<iostream>
#include<malloc.h>
#include<cstring>
using namespace std;
int findMissMin(int A[],int n){
    int i,*B;//标记数组 
    B=(int *)malloc(sizeof(int)*n);//分配空间 
    memset(B,0,sizeof(int)*n);//赋初值为0 
    for(i=0;i<n;i++)
        if(A[i]>0&&A[i]<=n)//若A【i】的值介于1~n之间，则标记数组B 
        B[A[i]-1]=1;
    for(i=0;i<n;i++) //扫描数组B，找到目标值 
        if(B[i]==0) break;
    return i+1;//返回结果 
    
}
int main(){
    int A[10];
    for(int i=0;i<10;i++)
    cin>>A[i];
    cout<<endl;
    int k=findMissMin(A,10);
    printf("数组A中未出现的最小的正整数 %d\n",k);
    return 0;
    
}