从非负整数序列 0, 1, 2, ..., n中给出包含其中n个数的子序列,请找出未出现在该子序列中的那个数。
#include <stdio.h> int main() { int n,num; scanf("%d",&n); int array[100]={0}; int nums[100]={0}; for(int i=0;i<n;i++){ scanf("%d",&array[i]); } for(int i=0;i<n;i++){ int a=array[i]; nums[a]=1; } for(int i=0;i<n;i++){ if(nums[i]==0){ num = i; } } printf("%d\n",num); return 0; }
#include<stdio.h> int main(){ int i,j,n; int a[99],b[99]; scanf("%d",&n); for(i=0;i<n;i++) { scanf("%d",&a[i]); } for(i=0;i<n;i++) { b[i]=i; } for(i=0;i<n;i++) { for(j=0;j<=n;j++) { if(a[i]==j) b[j]=-1; } } for(i=0;i<n;i++) { if(b[i]!=-1) printf("%d",b[i]); } return 0; }