C++在同一行输入多个整数（用空格分开）储存到一个数组中（+一道笔试题）

为什么80%的码农都做不了架构师？>>>   

要求：输入一行数字，用空格分开，将它们依次储存到数组中

样例输入：

1 3 1 2 5 4 3 1 9 10

方法一：

    int a[50];
    int i = 0;
    char c;
    while((c=getchar())!='\n')

    {
        cout<='0'&&c<='9')

        {
//返回到输入流中
            ungetc(c,stdin);

            cin>>a[i++];
        }
    }

分析：方法一中有一个bug，那就是当我们要在输入的这行数字的上面再添加一个输入语句的话，数组存储就会发生错误。

例如 ：

要求：输入一个数字n，n代表数组元素个数，然后输入一行数字，用空格分开，将它们依次储存到数组中

样例输入：

10

1 3 1 2 5 4 3 1 9 10

    int n=0;
    cin>>n;
//用来接受回车键，否则直接完成运行
    char enter=0;
    cin>>enter
    int a[50];
    int i = 0;
    char c;
    while((c=getchar())!='\n')

    {
        cout<='0'&&c<='9')

        {
//返回到输入流中
            ungetc(c,stdin);

            cin>>a[i++];
        }
    }

输出结果为：

3 1 2 5 4 3 1 9 10 0

第一个数据丢失

方法二：

    int n=0;
    cin>>n;
    int a[1000];
    for (int i=0; i>a[i];
    }

分享一道笔试题

要求：一个数组大小n，然后给n个数，组成一个离散序列，找出先增后减的最大长度区间，返回区间的左端点和右端点

例如：

输入：

n

n长度的整数数组

输出：

区间的范围

样例：

10 

1 3 1 2 5 4 3 1 9 10

样例输出：

2 7

#include 
using namespace std;
int main(int argc, const char * argv[]) {
    // insert code here...
    int n=0;
    cin>>n;
    int a[1000];
    for (int i=0; i>a[i];
    }
    //记录最长上升区间
    int left[n];
    //记录最长下降区间
    int right[n];
    left[0]=0;
    right[0]=0;
    int MaxSize=0;
    //记录最长区间位置
    int qujian[2];
    //记录每次上升下降开始位置
    int firstL=-1;
    int LastR=-1;
    for (int i=1; ia[i-1]) {
            left[i]=left[i-1]+1;
            right[i]=0;
            //记录每次首个上升位置
            if (left[i-1]==0) {
              firstL=i-1;
            }
        }else{
            right[i]=right[i-1]+1;
            left[i]=0;
            LastR=i;
            int tempMax=LastR-firstL;
            if (MaxSize

 

转载于:https://my.oschina.net/sgcllr/blog/873963