题解 | #有序序列判断#

#include<stdio.h>
int main()
{
    int N,M;
	int num[256]={0};
	int flag=0,temp=0;
	scanf("%d",&N);
	for(int n=0;n<N;n++)
	{
		scanf("%d",&M);
		num[n]=M;
	}
	for(int n=0;n<N;n++)
	{
		for(int m=0;m<N-1;m++)
		{
			if(num[m]>num[m+1])
			{
				temp=num[m+1];
				num[m+1]=num[m];
				num[m]=num[m+1];
				flag++;        //排序计数
			}
		}
	}
	if(flag==N-1||flag==0) //全部排一遍和一次不排就是有序
		printf("sorted\n");
	else
		printf("unsorted\n");
	return 0 ;
}