用 bool 类型代替"整型"标记位： int mark[] ~ bool mark[]

输入的数用临时变量存储就行，用不着数组：int arr[]~int num