基本思想:
假设输入就是1到10的数字,那么可以申请一个簿记数组book[11],用来记录已经到到的数字,但是我们输出还是按照从1开始到10进行输出,假设欲输出的数字为j,我们要观察簿记数组b[j]是否有记录,若有记录,则进行输出,若没有记录,则等待下一次观察。
#include<iostream>
using namespace std;
int main()
{
int a[10]={1, 2, 5, 8, 10, 4, 3, 6, 9, 7};
int book[11];
memset(book,0,sizeof(book));//簿记数组清0
int j=1;
int flag=0;
for(int i=0;i<10;++i)
{
book[a[i]]=1;//来了一个数,簿记
while(book[j]&&j<11)
{
if(flag==1)
cout<<",";
else
flag=1;
cout<<j;
j++;
}
if(flag==1){
flag=0;
cout<<endl;
}
}
return 0;
}