OJ每日一练试水第1天，聊聊输入输出问题

时间：2019.4.26

01)
先借鉴一下ACM的输入格式
OJ题中不少输入的时候都是不指定输入多少
同时要指定输入结束的标志

详情可以看这里
https://wenku.baidu.com/view/a7bf96616ad97f192279168884868762cbaebb60.html

更新一下之前博主的大意 导致下面的图片错误，不过你实际运行肯定是没有错误的（刚又测试了一下）
错误我留着 长记性

void BubbleSort(int a[],int len){
	int temp;
	for(int i=0;i<len-1;i++){
		for(int j=i;j<len;j++){
			if(a[j]>a[j+1]){
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}		
		}
	}
}

多组输入

#include<stdio.h>
 
int main()
{
    int n, i;
    while (scanf ("%d", &n)!=EOF){
        int a[41];
        float b[41];
        float sum = 0.0, sum1 = 0.0;
        for (i = 0; i < n; ++i){
            scanf ("%d%f",&a[i], &b[i]);
            sum += a[i]*b[i];
            sum1 += a[i];
        }
        printf ("%.2f\n", sum/sum1);
    }
    return 0;
}

前言
冒泡排序核心代码

 void BubbleSort3(int a[],int n){
 	int t,i,j;
	//冒泡排序的核心部分
	 for(i=0;i<n-1;i++) //n个数排序，只用进行n-1趟
	 {
	 for(j=0;j<n-i;j++) //从第1位开始比较直到最后一个尚?归位的数，想一想为什么到n-i就可以了。

	 {
	 if(a[j]>a[j+1]) //比较大小并交换
	 { t=a[j]; a[j]=a[j+1]; a[j+1]=t; }
	 }
	 } 
}

第一题 多组冒泡排序

（难度2颗星版本）

要求输入
2
5
5 4 12 32 16
5
10 9 8 24 12
输出
4 5 12 16 32
8 9 10 12 24

#include<stdio.h>
#define Max 100
void BubbleSort(int a[],int len); 
int main()
{
	int n, i;
	
	scanf("%d",&n);
	
	while(n--){
		int arr[Max];
		int len=0;
		int count;
		scanf("%d",&count);
		while(count--){
			scanf("%d",&arr[len++]);
		}
		BubbleSort(arr,len);
		for(i=0;i<len;i++){
	  			printf("%d ",arr[i]);
	  		}
	  		printf("\n");
		
	}
	return 0;
} 
void BubbleSort(int a[],int len){
	int temp;
	for(int i=0;i<len-1;i++){
		for(int j=0;j<len-i;j++){
			if(a[j]>a[j+1]){
				temp=a[j];
				a[j]=a[j+1];
				a[j+1]=temp;
			}		
		}
	}
}

成功输出

（难度3颗星版本）

每组数以0结尾（0位结束标志）
输入

2

5 4 12 32 16 0

10 9 8 24 12 0

输出
4 5 12 16 32

8 9 10 12 24

#include<stdio.h>
#define Max 100
void BubbleSort2(int *p,int len); 
int main()
{
	int n, i;
	
	scanf("%d",&n);
	
	while(n--){
		int arr[Max];
		int len=0;
		int a;
		while(scanf("%d",&a)&&a){
			arr[len++]=a;
		}
		BubbleSort2(arr,len);
		for(i=0;i<len;i++){
	  			printf("%d ",arr[i]);
	  		}
	  		printf("\n");
		
	}
	return 0;
} 
void BubbleSort2(int *p,int len){
	int temp;
	for(int i=0;i<len-1;i++){
		for(int j=0;j<len-i;j++){
			if(*(p+j)>*(p+j+1)){
				temp=*(p+j);
				*(p+j)=*(p+j+1);
				*(p+j+1)=temp;
			}		
		}
	}
}

成功输出

（难度4颗星版本）

输入
5 4 12 32 16 0

10 9 8 24 12 0

0
输出
4 5 12 16 32
8 9 10 12 24

#include<stdio.h>
#define Max 100 
void BubbleSort2(int *p,int len); 
int main()
{
	int n,i;
	
	while(1){
		scanf("%d",&n);
		if(n==0){
			break;
		}else{
			int arr[Max];
			arr[0]=n; 
			int len=1;
			int a;
			while(scanf("%d",&a)&&a){
					arr[len++]=a;
				}
			BubbleSort2(arr,len);
			for(i=0;i<len;i++){
	  			printf("%d ",arr[i]);
	  		}
	  		printf("\n");
			
			
		}
	} 
	
	

	return 0;
} 
void BubbleSort2(int *p,int len){
	int temp;
	for(int i=0;i<len-1;i++){
		for(int j=0;j<len-i;j++){
			if(*(p+j)>*(p+j+1)){
				temp=*(p+j);
				*(p+j)=*(p+j+1);
				*(p+j+1)=temp;
			}		
		}
	}
}

scanf返回值

scanf("%d%d",&a,&b);

1.如果a和b都被成功读入，则scanf的返回值为2

2.如果只有a被成功读入，那么返回值为1

3.如果a和b都未被成功读入，那么返回值就为0

4.如果遇到错误或遇到end of file，返回值为EOF