不定长数组的输入问题C/C++实现

近期，我们学校的oj出现了十分坑人的不定长数组输入问题，尽管前不久的校赛里已经吃过这个亏，可是本
小菜还是没有洗心革面，仔细将这个问题研究透彻，结果不久的算法上机考试中总共四道题，结果前三道都
是数组的不定长输入问题难住了本小菜，问题本身倒很好解决。痛定思痛，亦何痛哉！除了我们学下出题老
师的不按套路出牌外，也暴露出本小菜不撞南墙不回头的倔脾气，看来今天得好好解决这个问题。也给其他
在算法方面匍匐前进的童鞋提个醒：发现问题就要解决问题，得过且过不是一名合格的“码农”应该有的学
习态度。
下面，就步入正题，这个问题很容易解决，只需要童鞋去了解关于C++输入输出流的概念。C++支持3
中输入/输出流，非别为：
1）对标准设备的输入/输出，所谓标准设备是指键盘和显示器，简称为标准I/O。
2）对外存（磁盘或光盘）文件的输入/输出，简称文件I/O。
3）对内存中指定的空间进行输入和输出，简称串口I/O。
而我们最常用到的输入是cin，但是cin从流中提取数据时通常会跳过输入流中的空格、制表符（Tab健）、换行符等空白字符。

---

我们对于不定长数组的输入是***在每一个输入的数据后面再输入一个字符，并判断是否是空格，如果不是空格，则结束数组的输入***。当然这种输入方式适合以空格间隔，以回车结束的数组输入。特贴上我的代码如下：

    char c;    int i=0;    while(scanf("%d",&f[i++])!=EOF)    {        c=cin.get();        if(c!=' ') break;    }

很多同学可能自然而然得想到为何不用cin来插入char字符，而非得用一个函数get()呢，你们的代码可能写
成下面的形式，结果也给了出来：

原因如上所述，cin对于空格、回车等空白字符是忽略的！而这时get()函数的作用就显现出来了，它以回车结束，遇空格不结束，也就是说，它可以把空格给读进来。

我的输入是空格、回车、空格，结果都给读进来了，并将其ASCAII码给打印出来，这样也可以用这些ASCAII码来对char字符进行判别哦，是不是很强大呢？另一种连续输入的是，对于两个string数组，不以空格结束对前一个数组的赋值，而是以回车：

#include<bits/stdc++.h>using namespace std;int main(){    string s1,s2;    getline(cin,s1);    getline(cin,s2);    cout<<"s1"<<s1<<endl;    cout<<"s2"<<s2<<endl;    return 0;}

结果如下：

下面贴出我在这次算法上机后所重新写的代码：
①合并排序（跳过）
②装载问题 输入一个体积，接下来不定长输入物品重量，间隔是空格

/**装载问题（贪心算法）*/#include<stdio.h>#include<iostream>#include<string.h>#include<algorithm>#define maxi 1005using namespace std;int f[maxi];int main(){    int i=0;    int result=0;    int v;    char c;    scanf("%d %c",&v,&c);    while(scanf("%d",&f[i++])!=EOF)    {        c=cin.get();        if(c!=' ') break;    }    int len1=i;    sort(f,f+len1);    i=0;    while(1)    {        v-=f[i++];        if(v<0) break;        result++;    }    printf("%d\n",result);    return 0;}

③最小字段和 输入的就是不定长数组，求出其最小字段和

/**最小字段和*/#include<iostream>#include<stdio.h>#define maxi 1005using namespace std;int main(){    int i=0;    char c;    int d;    int sum=0;    int min=0;    while(scanf("%d",&d)!=EOF)    {        if(c=getchar()!=' ')break;        if(sum>0)        {            sum=d;        }else{            sum+=d;        }        if(sum<min)            min=sum;    }    printf("%d\n",min);    return 0;}

闲话扯了这么多，不知道对你有没有帮助，谢谢观看！