5-1

5-1

 

(1/1 分数)

题目描述

给定一个数组，判断其中的数据序列是否左右对称：偶数个数时，左右两半部分正好逆序；奇数时，除中间位置数外，左右逆序

输入格式

第一行N表示一共有N个测试用例，也即接下来的输入数据共有N行。

接下来的每一行表示一个输入数组，第一个数字n表示该数组的元素个数，后面紧跟着n个数，中间都以空格隔开

输出格式

是逆序输出YES,否则输出NO（注意都是大写，小写判错）

样例输入

35 1 2 3 2 14 1 1 1 26 2 1 2 2 1 2

样例输出

YESNOYES

代码框

#include <iostream>using namespace std;bool symmetry(int*p,int m);int main(){int n;cin>>n;bool *q=new bool[n]; for(int i=0;i<n;i++){int m;cin>>m;int *p=new int[m];for(int j=0;j<m;j++){int temp;cin>>temp;*(p+j)=temp;}*(q+i)=symmetry(p,m);}for(int i=0;i<n;i++){if(*(q+i)==true)   cout<<"YES"<<endl;if(*(q+i)==false)  cout<<"NO"<<endl;}}bool symmetry(int*p,int m){int i=0,j=m-1;while(i<j){  if(*(p+i)==*(p+j)){    i++;     j--;  } else return false;}return true;  }