勵志用盡量少的代碼做高效的表達(dá)。

---

題目描述

本題要求編寫程序，將給定的n個整數(shù)存入數(shù)組中，將數(shù)組中的這n個數(shù)逆序存放，再按順序輸出數(shù)組中的元素。

輸入格式:
輸入在第一行中給出一個正整數(shù)n（1≤n≤10）。第二行輸入n個整數(shù)，用空格分開。

輸出格式:
在一行中輸出這n個整數(shù)的處理結(jié)果，相鄰數(shù)字中間用一個空格分開，行末不得有多余空格。

輸入樣例:
4
10 8 1 2

輸出樣例：
2 1 8 10

---

分析：

本題的實質(zhì)是考察數(shù)組或容器的倒序運(yùn)算。
解法1：STL容器中vector容器操作。 定義int型容器，逐個存入數(shù)字后，從容器頂依次輸出即為倒敘。優(yōu)點(diǎn)是時間復(fù)雜度較小:O(n)，缺點(diǎn)是代碼相對較長。

解法2：使用algorithm頭文件中的reverse()函數(shù)翻轉(zhuǎn)。 存入數(shù)組后，直接調(diào)用翻轉(zhuǎn)函數(shù)即可。優(yōu)點(diǎn)是代碼簡潔，只有10行；缺點(diǎn)是時間復(fù)雜度較大:O(nlogn)。

傳送門1——>懶癌的福音——algorithm頭文件函數(shù)全集
強(qiáng)烈推薦讀者把兩種解法都嘗試一下，都是很常用的方法。

---

代碼1：vector解法

#include<iostream>#include<vector>#include<cstdio>using namespace std ;int main (){int n , b ;vector<int>a1; //vector數(shù)組cin >> n ;for ( int i = 0 ; i < n ; i ++ ){scanf ("%d",&b); //scanf配合push輸入a1.push_back(b) ; }for ( int j = n ; j > 0 ; j -- ) //倒序輸出{if ( j != 1 )printf ( "%d " , a1[j-1] ) ; else if ( j == 1 )printf ( "%d" , a1[0] ) ; //最后一個數(shù)字沒有空格}return 0 ;}

代碼2：reverse()解法

#include<bits/stdc++.h> //萬能頭文件 using namespace std; int main() {int n, a[10]; cin >> n; for(int i = 0; i < n; i++) cin >> a[i];reverse(a, a+n);for(int i = 0; i < n; i++) cout << (i == 0 ? "" : " ") << a[i];return 0; }

總結(jié)：

建立vector容器的五種操作：

vectorv1; vector保存類型為T的對象。默認(rèn)構(gòu)造函數(shù)v1為空。
vectorv2(v1); v2是v1的一個副本。
vectorv3(n,i); v3包含n個值為i的元素。
vectorv4(a,a+4); 利用a[MAX]數(shù)組賦值
vectorv5(v4.begin(),v4.end()) ; //利用另一個容器和函數(shù)賦值

常用函數(shù)：

1.push_back() 在數(shù)組的最后添加一個數(shù)據(jù)
2.pop_back() 去掉數(shù)組的最后一個數(shù)據(jù)
4.begin() 得到數(shù)組頭的指針
5.end() 得到數(shù)組的最后一個單元+1的指針
6．front() 得到數(shù)組頭的引用
7.back() 得到數(shù)組的最后一個單元的引用
10.size() 當(dāng)前使用數(shù)據(jù)的大小
13.erase() 刪除指針指向的數(shù)據(jù)項
14.clear() 清空當(dāng)前的vector
17.empty() 判斷vector是否為空
18.swap() 與另一個vector交換數(shù)據(jù)
19.insert() 插入

傳送門——>懶癌的福音——algorithm頭文件函數(shù)全集

---

擇苦而安，擇做而樂，虛擬現(xiàn)實終究比不上真實精彩之萬一。

總結(jié)

以上是生活随笔為你收集整理的最优解法——7-3 将数组中的数逆序存放 (20 分)——10行代码AC的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。