f345 - 新手練習題—陣列
題目描述
題目要求讀取一個整數陣列，並將陣列中的元素以相反的順序輸出，元素之間用空格分隔。
解題思路
此題為簡單的陣列反轉輸出。程式碼直接從陣列的尾端開始迭代，逐一輸出元素。為了處理負數，輸出負數時先輸出負號，然後輸出其絕對值。使用了自定義的快速讀取和寫出函數來提高 I/O 效率。
複雜度分析
- 時間複雜度: O(n)
- 空間複雜度: O(1)
程式碼
#pragma GCC optimize("Ofast,unroll-loops,no-stack-protector,fast-math")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#include <stdio.h>
int n;
inline int read(){
int a(0),f(1);
char c('0');
while(c>='0'||c=='-'){
if(c=='-'){
f=-1;
c=getchar_unlocked();
}
a=(a<<3)+(a<<1)+c-'0';
c=getchar_unlocked();
}
return a*f;
}
inline void write(int x) {
if(x==0){
putchar_unlocked('0');
return;
}
int stk[11],*ptr(&stk[0]);
while(x){*ptr=x%10;x/=10;++ptr;}
while(--ptr>=(&stk[0])){putchar_unlocked(*ptr+'0');}
}
int main(){
n=read();
int a[n];
for(int i=0;i<n;++i){
a[i]=read();
}
for(int i=n-1;i>=0;--i){
if(a[i]<0){
putchar_unlocked('-');
write(a[i]*-1);
}
else{
write(a[i]);
}
putchar_unlocked(' ');
}
}