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

时间：2019.4.26

@

目录

• 多组输入
• 第一题 多组冒泡排序
  • （难度2颗星版本）
  • （难度3颗星版本）
  • （难度4颗星版本）
• scanf返回值

先借鉴一下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