程序设计竞赛(数组＋多组测试)

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 n,i,j,big,x,temp;int a[30];while(scanf("%d",&n)!=EOF){for(i=0;i<n;i++)scanf("%d",&a[i]);for(j=0;j<n-1;j++)//只需判断n-1次，最后一个必是最小值{big=j;//big从零开始，代表大的数应该的下标，从零开始说明a【0】为最大值for(i=j+1;i<n;i++)//用后面的数与该值比较if(a[i]>a[big]) big=i;temp=a[big];a[big]=a[j];a[j]=temp;//j代表a【i】          }for(i=0;i<n;i++){printf("%d",a[i]);if(i!=n-1)printf(" ");}printf("\n");}return 0;
}

程序设计竞赛(数组＋多组测试)相关推荐

c语言oj竞选投票,Just oj 2018 C语言程序设计竞赛（高级组）H: CBT?
H: CBT? 时间限制: 1 s 内存限制: 128 MB 提交我的状态题目描述对于二叉树,如果这棵树的节点排布是按行从上到下,每行从左到右挨个放置,中间不会有空闲的节点. ...
c语言程序竞赛,2015年江西理工大学C语言程序设计竞赛（初级组）
JankTao相亲记解法:排序 #include #include #include #include #include #include #include #include using names ...
江西理工大学c语言程序设计竞赛怎么备考,2015年江西理工大学C语言程序设计竞赛（高级组）...
A 解法:DP+二分 dp[i]=max(dp[i],dp[j]+p[i].v)(i>j) dp[i]表示建立i点之后能够获得的最大值 int n,M; struct node { int l, ...
基于nbu oj c语言答案,Just oj 2018 C语言程序设计竞赛（高级组）F:Star（结构体排序+最小生成树）...
Time Limit: 1 s Memory Limit: 128 MB Problem Description 31世纪,人类世界的科技已经发展到了空前的高度,星际移民,星际旅游早已经不再 ...
江西理工大学c语言考试题库,江西理工大学C语言程序设计竞赛（初级组）(示例代码)...
JankTao相亲记解法:排序 #include #include #include #include #include #include #include #include using names ...
c语言程序设计四边形计算,Just oj 2018 C语言程序设计竞赛（高级组）D: 四边形面积...
D: 四边形面积时间限制: 1 s 内存限制: 128 MB 提交我的状态题目描述有一个四边形,现在需要求它的面积输入输入四行,每行两个数整数xx, yy (1≤x,y ...
链接：https://ac.nowcoder.com/acm/problem/22228来源：牛客网题目描述在给定的数组中删除一个数。输入描述:多组测试。每组第一行输入1个整数n（n
链接:登录-专业IT笔试面试备考平台_牛客网来源:牛客网题目描述在给定的数组中删除一个数. 输入描述: 多组测试. 每组第一行输入1个整数n(n<20), 第二行输入n个整数第三行输入1 ...
c语言中一个整型数组结束用 0表示吗,C语言程序设计0数组.ppt
C语言程序设计0数组第七章数组数组的定义:是有序数据的集合. 数组的特点:数组中的每个元素都属于同一数据类型. 数组的访问:我们用一个统一的数组名和下标来唯一地确定数组中的元素. 7.1 一维 ...
程序设计竞赛中常用的STL汇总
程序设计竞赛中常用的STL汇总说明:文章篇幅有些长,请根据需要和目录选择性阅读!以下的所有STL模板按照C++0x/11的标准来的,部分含有C++98的特性.在刷题或者考试的时候,请仔细看是否支持C ...

程序设计竞赛(数组＋多组测试)

程序设计竞赛(数组＋多组测试)相关推荐

最新文章

热门文章