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

Description

每年5月份，省里都要举行程序设计竞赛。为了让最优秀的学生去参加比赛，我们一般需要做一个选拔工作。现在你来帮老师完成这个任务哦。

Input

多组测试数据，每组数据一行，该行先输入一个整数n （ n <= 30),表示参加选拔的同学人数。然后是n个整数表示选拔成绩。

Output

对于每组测试数据，请在一行从高到低输出他们的成绩。

Sample Input

4 2 6 7 1
3 4 10 9

Sample Output

7 6 2 1
10 9 4

分析：

第一步选中第一个数字，然后和余下的数分别比大小，比出最大的数，最后交换位置，将这组数的最大数就交换到了第一个。然后选中下一个重复上述行为。

逐个比较法：

#include<stdio.h>
int main(){int i,j,k,n,m,a[100];while(scanf("%d",&n)!=EOF){for(i=0;i<n;i++){scanf("%d",&a[i]);}for(i=0;i<n-1;i++){k=i;for(j=i+1;j<n;j++){if(a[k]<a[j]){k=j;}}if(k!=i){m=a[i];a[i]=a[k];a[k]=m;}}for(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++){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;
}

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

问题 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 I: 零起点学算法89——程序设计竞赛

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

Description

Input

Output

Sample Input

Sample Output

分析：

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

最新文章

热门文章