HPU-1034: 交换最值的位置

1034: 交换最值的位置 [水题]

时间限制: 1 Sec  内存限制: 128 MB

提交: 379  解决: 132  统计

题目描述

给定一个序列，现在让你交换序列最大值和最小值的位置，并输出交换后的序列。

输入

第一行输入一个整数 T ，代表有 T 组测试数据。

每组数据第一行输入一个整数N，代表序有N个元素。接下来一行，依次输入N个整数a[].

注：

1<=T<=10，1<=N<=10000，1<=a[]<=1000001<=T<=10，1<=N<=10000，1<=a[]<=100000。

保证只有一个最小值以及最大值。

输出

输出交换最值后的序列，每两个元素之间有一个空格，最后一个元素后面没有空格。

样例输入

2
4
3 4 2 1
3
1 2 3

样例输出

3 1 2 4
3 2 1

代码如下：

1. #include<iostream>
2. #include<cstring>
3. using namespace std;
4. int main()
5. {
6. int t,n,a[10005];
7. cin>>t;
8. while(t--)
9. {
10. int min,max;
11. cin>>n;
12. for(int i=0;i<n;i++)
13. {
14. cin>>a[i];
15. }
16. min=max=a[0];
17. for(int i=1;i<n;i++)
18. {
19. if(a[i]>max)
20. {
21. max=a[i];
22. }
23. if(a[i]<min)
24. {
25. min=a[i];
26. }
27. }
28. for(int i=0;i<n;i++)
29. {
30. if(i)
31. {
32. if(a[i]==min) cout<<" "<<max;
33. else if(a[i]==max) cout<<" "<<min;
34. else cout<<" "<<a[i];
35. }
36. else
37. {
38. if(a[i]==min) cout<<max;
39. else if(a[i]==max) cout<<min;
40. else cout<<a[i];
41. }
42. }
43. cout<<endl;
44. }
45. return 0;