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

原创
2017/04/06 12:14
阅读数 1.9W

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

样例输入:

1 3 1 2 5 4 3 1 9 10

方法一:

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

    {
        cout<<c<<endl;

        if(c>='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<<c<<endl;

        if(c>='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<n; i++) {
        cin>>a[i];
    }

分享一道笔试题

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

例如:

输入:

n

n长度的整数数组

输出:

区间的范围

样例:

10 

1 3 1 2 5 4 3 1 9 10

样例输出:

2 7

#include <iostream>
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<n; i++) {
        cin>>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; i<n; i++) {
        //上升
        if (a[i]>a[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<tempMax&&firstL!=-1) {
                qujian[0]=firstL;
                qujian[1]=LastR;
                MaxSize=tempMax;
            }
        }
    }
    cout<<qujian[0]<<" "<<qujian[1]<<endl;
    return 0;
}

 

展开阅读全文
打赏
0
0 收藏
分享
加载中
更多评论
打赏
0 评论
0 收藏
0
分享
返回顶部
顶部