2113 - 偷懒的FZQ
时间限制 : 1 秒
内存限制 : 128 MB
出上一个题花了fuzhongqing一个小时-_-! 所以这道题打算偷懒一下~~~~简单排序！
题目输入
第一行一个整数T 表示有T行测试数据
接下来有T行 每行有一组数字 第一个数表示数组数的个数 请对每一组进行排序。
题目输出
排序好的数组 每组占一行
输入/输出样例
输入格式
2 5 5 4 3 2 1 9 9999 0 -9 55 88 2 1 1 -32
输出格式
1 2 3 4 5 -32 -9 0 1 1 2 55 88 9999
C语言解答
#include<stdio.h> #include<malloc.h> int main() { int T; scanf("%d",&T); while(T--) { int n,temp,i,j; scanf("%d",&n); int *p=(int *)malloc(n*sizeof(int)); for(i=0;i<n;i++) scanf("%d",p+i); for(i=0;i<n;i++) for(j=i+1;j<n;j++) if(p[j]<p[i]) {temp=p[j];p[j]=p[i];p[i]=temp;} for(i=0;i<n;i++) if(!i) printf("%d",p[i]);else printf(" %d",p[i]); printf("\n"); } return 0; }
C++解答
#include<iostream> #include<algorithm> using namespace std; int main() { int t; cin>>t; while(t--) { int num[100]; int i,n; cin>>n; for(i=0;i<n;i++) cin>>num[i]; sort(num,num+n); for(i=0;i<n;i++) i==n-1?cout<<num[i]<<endl:cout<<num[i]<<" "; } return 0; }