杭电ACM2016--数据的交换输出

数据的交换输出

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 145410    Accepted Submission(s): 53585

Problem Description

输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数。

Input

输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数。n=0表示输入的结束,不做处理。

Output

对于每组输入数据,输出交换后的数列,每组输出占一行。

Sample Input

4 2 1 3 4
5 5 4 3 2 1
0

Sample Output

1 2 3 4
1 4 3 2 5

冒泡排序就是啦~!

 1 #include<iostream>
 2 #include<algorithm>
 3 using namespace std;
 4
 5 int main()
 6 {
 7     int a[1000],n,i;
 8     while(cin>>n&&n!=0)
 9     {
10         int mintemp=0,minvalue;
11         for(i=0;i<n;i++)
12         {
13             cin>>a[i];
14             if(i==0)minvalue=a[i];
15             if(a[i]<minvalue)
16             {
17                 minvalue=a[i];
18                 mintemp=i;
19             }
20         }
21         i=a[mintemp];
22         a[mintemp]=a[0];
23         a[0]=i;
24         cout<<a[0];
25         for(i=1;i<n;i++)
26         {
27             cout<<" "<<a[i];
28         }
29         cout<<endl;
30     }
31 } 

原文地址:https://www.cnblogs.com/lightice/p/10261178.html

时间: 2024-08-29 08:14:38

杭电ACM2016--数据的交换输出的相关文章

杭电2016 数据的交换输出

Problem Description 输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数. Input 输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数.n=0表示输入的结束,不做处理. Output 对于每组输入数据,输出交换后的数列,每组输出占一行. Sample Input 4 2 1 3 4 5 5 4 3 2 1 0 Sample Output 1 2 3 4 1 4 3 2 5 代码: 1 #include

杭电2016 数据的交换输出 (又吃了没有初始化的亏)

水题倒还是水题,但我ac了半天没ac,原来是数组指针pos没有初始化23333.代码很简单.附上: #include <iostream> #include<math.h> #include <iomanip> #include<cstdio> #include<string> #include<map> #include<vector> #include<algorithm> #include<stdl

数据的交换输出【杭电-2016】 附题

/* 数据的交换输出 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 54495    Accepted Submission(s): 20688 Problem Description 输入n(n<100)个数.找出当中最小的数,将它与最前面的数交换后输出这些数. Input 输入数据有多组,每组占一行,每行的開始是一个整数n,表示这

hdu 2016 数据的交换输出

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2016 题目大意:把最小的和第一个交换并输出.注意格式哦! 1 #include <stdio.h> 2 int main () 3 { 4 int n,a[110],i,j,t,min; 5 while (scanf("%d",&n)!=EOF) 6 { 7 if (n==0) 8 break; 9 for (i=0; i<n; i++) 10 { 11 scan

HDU2016 数据的交换输出

问题链接:HDU2016 数据的交换输出.入门训练题,用C语言编写程序. 这个问题需要使用数组. 程序的处理过程是套路,从数组中找出最小元素,得到最小元素的下标.然后数组中的最小元素与第1个元素进行交换. 程序中清晰地给出了处理过程的逻辑. AC程序如下: /* HDU2016 数据的交换输出 */ #include <stdio.h> int main(void) { int n, val[100+1], mini, i; while(scanf("%d", &n

hdu 2016 数据的交换输出 (java)

问题: 这是一个比较简单的题目,叫第一遍时,审题不准确给它排序了,按照其要求只需取得最小值的下标与第一个交换就AC了. 数据的交换输出 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 67406    Accepted Submission(s): 25632 Problem Description 输入n(n<100)个数,找出其中最

数据的交换输出

/*数据的交换输出 Problem Description 输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数. Input 输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数.n=0表示输入的结束,不做处理. Output 对于每组输入数据,输出交换后的数列,每组输出占一行. Sample Input 4 2 1 3 4 5 5 4 3 2 1 0 Sample Output 1 2 3 4 1 4 3 2 5 */ #

hdu2016 数据的交换输出【C++】

数据的交换输出 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 128186    Accepted Submission(s): 47663 Problem Description 输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数. Input 输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试

PAT 2016 数据的交换输出

http://acm.hdu.edu.cn/showproblem.php?pid=2016 Problem Description 输入n(n<100)个数,找出其中最小的数,将它与最前面的数交换后输出这些数. Input 输入数据有多组,每组占一行,每行的开始是一个整数n,表示这个测试实例的数值的个数,跟着就是n个整数.n=0表示输入的结束,不做处理. Output 对于每组输入数据,输出交换后的数列,每组输出占一行. Sample Input 4 2 1 3 4 5 5 4 3 2 1 0