Problem J: 零起点学算法89—

#include<stdio.h>                            //选择排序法
int main(){int n,a[50];while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++){scanf("%d",&a[i]);}for(int i=0;i<n-1;i++){int k=i,t;for(int j=i+1;j<n;j++)if(a[k]<a[j])k=j;if(k!=i){t=a[i];a[i]=a[k];a[k]=t;}}for(int i=0;i<n-1;i++)printf("%d ",a[i]);printf("%d\n",a[n-1]);}return 0;
}

#include<stdio.h>                            //冒泡排序法

#include<stdio.h>
int main(){int n,a[50];while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++)scanf("%d",&a[i]);int t;for(int i=1;i<n;i++){int flag=0;for(int j=0;j<n-i;j++){if(a[j]<a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;flag=1;}if(flag==0) break;}}for(int i=0;i<n-1;i++){printf("%d ",a[i]);}printf("%d\n",a[n-1]);}return 0;
}

#include<stdio.h> //冒泡排序改进后的

int main(){int n,a[50];while(scanf("%d",&n)!=EOF){for(int i=0;i<n;i++)scanf("%d",&a[i]);int t;for(int i=1;i<n;i++){for(int j=0;j<n-i;j++){if(a[j]<a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}for(int i=0;i<n-1;i++){printf("%d ",a[i]);}printf("%d\n",a[n-1]);}return 0;
}

转载于:https://www.cnblogs.com/chenlong991223/p/9940428.html

Problem J: 零起点学算法89——程序设计竞赛相关推荐

Problem I: 零起点学算法89——程序设计竞赛
Problem I: 零起点学算法89--程序设计竞赛 Description 每年5月份,省里都要举行程序设计竞赛. 为了让最优秀的学生去参加比赛,我们一般需要做一个选拔工作. 现在你来帮老师完成这 ...
问题 D: 零起点学算法89——程序设计竞赛
题目描述每年5月份,省里都要举行程序设计竞赛. 为了让最优秀的学生去参加比赛,我们一般需要做一个选拔工作. 现在你来帮老师完成这个任务哦. 输入多组测试数据,每组数据一行,该行先输入一个整数n ( ...
Problem C: 零起点学算法95——弓型矩阵
Problem C: 零起点学算法95--弓型矩阵 Description 输出n*m的弓型矩阵 Input 多组测试数据每组输入2个整数 n和m(不大于20) Output 输出n*m的弓型矩阵, ...
Problem C: 零起点学算法82——数组中查找数
Problem C: 零起点学算法82--数组中查找数分析对数据进行遍历判断即可. Description 在给定的数组中查找一个数 Input 多组测试,每组第一行输入1个整数n(n<20 ...
1182: 零起点学算法89——母牛的故事(*)
Description 有一头母牛,它每年年初生一头小母牛.每头小母牛从第四个年头开始,每年年初也生一头小母牛.请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个 ...
Problem E: 零起点学算法25——判断是否直角三角形
#include<stdio.h> int main() {int a,b,c;while(scanf("%d %d %d",&a,&b,&c) ...
Problem G: 零起点学算法106——首字母变大写
Description 输入一个英文句子,将每个单词的第一个字母改成大写字母. Input 输入数据包含多个测试实例,每个测试实例是一个长度不超过100的英文句子,占一行. Output 请输出按照要 ...
Problem D: 零起点学算法24——判断奇偶数
#include<stdio.h> int main() {int a;while(scanf("%d",&a)!=EOF)if(a%2==0)printf(& ...
Problem E: 零起点学算法84——数组中删数II
Description 在给定的数组中删除数 Input 多组测试,每组第一行输入1个整数n(n<20),然后是n个整数第二行输入1个整数m Output 删除在第一行的n个整数中的数字m(多 ...
1123: 零起点学算法30——参加程序设计竞赛
1123: 零起点学算法30--参加程序设计竞赛 Time Limit: 1 Sec Memory Limit: 64 MB 64bit IO Format: %lld Submitted: 3 ...

Problem J: 零起点学算法89——程序设计竞赛

Problem J: 零起点学算法89——程序设计竞赛相关推荐

最新文章

热门文章