时间：2019.4.26
@
先借鉴一下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