笔试数组输入模板

Posted 2020-10-06 zdtiio

　　IT笔试中算法题属于必备，为了几句输入代码浪费时间实在不应该，大家也都是从一开始就常常使用输入输出写简单的程序。

　　一般情况下笔试中的输入很符合常理，让你接受几个数字或其他变量。但是常常会有让你接受数组的情况。

　　在数组的情况中，一般会事先给你一个数字标示数组大小然后告诉你每个数是多少。在二般的情况下则直接告诉你数组内容是什么。

 

　　众所周知，Java支持动态数组，C++中又可以使用vector容器，Python本人不懂但也可以。C语言这个很尴尬，用指针也是可以变相实现动态数组的，但是本身自带的库函数相对少，用来做笔试题有些尴尬。

1、 一般情况

 

　　给你两行数，或者一行数，前几个数中有数组的大小。形如：

3             //数组大小
4 5 6         //数组内容

1.1 Java

1.1.1 Java动态数组

在Java中因为支持动态数组，所以在一般情况下，先定义一个接受数组大小的变量，而后建立动态数组。

 1 package com.zdt.com;
 2 
 3 import java.util.Arrays;
 4 import java.util.Scanner;
 5 
 6 public class main {
 7 
 8     public static void main (String args[]){
 9             Scanner scanner=new Scanner(System.in);
10             int m=scanner.nextInt();
11             int[] v = new int[m];
12             for(int i =0; i<v.length;i++){
13                 v[i]=scanner.nextInt();
14             }
15             scanner.close();
16         }
17 }

 

1.2 C++

　　在C++中虽然支持vector容器，但是不支持动态数组的，所以我们有两种思路来解决。

1.2.1 C++动态数组实现

　　利用指针构建动态数组，如果有兴趣看动态数组可以看这篇博客学习下。http://blog.csdn.net/bzhxuexi/article/details/17230073

1.2.2 C++ vector实现

　　利用输入控制接收数组元素进入vector容器。

　　vector容器并不需要事先定义大小，每次新建一个vector时都会先在内存中分配一块内存，在存储元素时，使用push_back即可从最后插入元素，如果这块内存不够时会分配给它新的更大的一块儿内存，将原来的元素复制过去后继续使用。

 1 #include "stdafx.h"
 2 #include <iostream>
 3 #include <vector>
 4 using namespace std;
 5 
 6 int _tmain(int argc, _TCHAR* argv[])
 7 {
 8     int num;
 9     cin >> num;
10     vector<int> nums;
11     int temp_num;
12     for (int i = 0; i < num; i++)
13     {
14         cin >> temp_num;
15         nums.push_back(temp_num);
16     }
17     return 0;
18 }

喜欢用vector实现也是因为vector也有好多函数可以用。

 

2、 二般情况

直接是数组的内容。

1 2 3 4 5 6             //数组内容

 

2.1 Java

2.1.1 Java输入控制

　　在二般情况下，我们不知道数组大小是多少，所以我们只能根据行来接收，一行为一个数组内容，一般为空格隔开

2.2 C++

2.2.1 C++输入控制

　　本方法参照的是博客：http://blog.csdn.net/ldz1943/article/details/46311059

 1 #include "stdafx.h"
 2 #include <iostream>
 3 #include <vector>
 4 using namespace std;
 5 
 6 int _tmain(int argc, _TCHAR* argv[])
 7 {
 8     int temp_num;
 9     char temp_ch;
10     vector<int> nums;
11     while ((temp_ch = cin.get()) != ‘\n‘)
12     {
13         cin.putback(temp_ch);
14         cin >> temp_num;
15         nums.push_back(temp_num);
16     }
17     return 0;
18 }