brainman.cpp

这是学校ACM程序设计大赛的题目,拿出来大家算是当练习

#include <stdio.h>
#include <stdlib.h>

void sort_a(int *array, int len)
{
	int count=0;
	for(int j=len-1; j>0; j--)
	{
		if(array[j-1]>array[j])
		{
			int temp;
			temp=array[j-1];
			array[j-1]=array[j];
			array[j]=temp;
			count++;
			j=len;
		}
	}
	printf("%d\n",count);
}
void main()
{
	FILE *fp;
	if((fp=fopen("brainman.in","r"))==NULL)
	{
		printf("can't open file\n");
		exit(0);
	}
	int circle;
	fscanf(fp,"%d",&circle);
	for(int i=0; i<circle; i++)
	{
		int len;
		fscanf(fp,"%d",&len);
		int *array=(int *)malloc((len+5)*sizeof(int));
		for(int j=0; j<len; j++)
			fscanf(fp,"%d",array+j);
		printf("Scenario #:%d\n",i+1);
		sort_a(array,len);
	}
}