题解 | #有序序列判断#
有序序列判断
http://www.nowcoder.com/practice/22e87f8a8d764a6582710f38d1b40c6e
#include <stdio.h>
int main(){
int n,a[50],temp;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
temp=a[0];
int istrue=1;
if(temp>=a[1]){
for(int i=0;i<n-1;i++){
if(a[i]<a[i+1]){
istrue=0;
printf("unsorted");
break;
}
}
}
else{
for(int i=0;i<n-1;i++){
if(a[i]>a[i+1]){
istrue=0;
printf("unsorted");
break;
}
}
}
if(istrue==1) printf("sorted");
return 0;
}
int main(){
int n,a[50],temp;
scanf("%d",&n);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
temp=a[0];
int istrue=1;
if(temp>=a[1]){
for(int i=0;i<n-1;i++){
if(a[i]<a[i+1]){
istrue=0;
printf("unsorted");
break;
}
}
}
else{
for(int i=0;i<n-1;i++){
if(a[i]>a[i+1]){
istrue=0;
printf("unsorted");
break;
}
}
}
if(istrue==1) printf("sorted");
return 0;
}