链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
题号:NC15406
时间限制:C/C++ 1秒,其他语言2秒
空间限制:C/C++ 32768K,其他语言65536K
64bit IO Format: %lld
题目描述
在某个星球,每个人身上都有不一样的标号。一天,小娟在食堂排队时,发现后面老是喜欢插队,她看到很生气,拿出一张魔法卡,巴拉巴拉能量(魔仙变身,看多了动画片,hhh)。。。。。。。,将他们全部按照从小到大按照标号排好了。你能帮忙写出魔法卡内部的程序吗?写出来就给你一个气球。嘿嘿嘿
输入描述:
第一行,输入一个整数n(1<=n<=100000); 第二行,输出n个整数; 注意多组输入
输出描述:
输出n个数
示例1
输入
复制3 1 3 2
3 1 3 2
输出
复制1 2 3
1 2 3
示例2
输入
复制5 1 3 4 2 5
5 1 3 4 2 5
输出
复制1 2 3 4 5
1 2 3 4 5
AC Code:
#include <iostream>
using namespace std;
const int N = 1e7 + 10;
int n;
int q[N];
void quick_sort(int q[], int l, int r)//快速排序
{
if(l >= r) return ;
int x = q[l + r >> 1], i = l - 1, j = r + 1;
while(i < j)
{
do i ++ ; while(q[i] < x);
do j -- ; while(q[j] > x);
if(i < j) swap(q[i], q[j]);
}
quick_sort(q, l, j);
quick_sort(q, j + 1, r);
}
int main()
{
scanf("%d", &n);
for (int i = 1; i <= n; i ++ ) scanf("%d", &q[i]);
quick_sort(q, 1, n);
for (int i = 1; i <= n; i ++ ) printf("%d ", q[i]);
return 0;
}
链接:登录—专业IT笔试面试备考平台_牛客网
来源:牛客网
题目描述
这个问题很简单,有n个三维点(x,y,z),要求按照它们距离原点的距离来排序,若距离相等,则按照x的顺序递增,若x也相等,则按照y递增的顺序递增(依次类推,不会输入重复点)
输入描述:
第一行输入一个正整数n(1<=n<=106),表示有n个三维点
随后n行,每行包含3个实数x,y,z表示一个点的坐标(均在double类型内)。
输出描述:
按照排序之后的结果,每行输出一个三维点的x y z方向的坐标,两个数之间以一个空格分隔
示例1
输入
复制4 0 0 0 1 1 1 3 3 3 -2 -2 -2
4 0 0 0 1 1 1 3 3 3 -2 -2 -2
输出
复制0 0 0 1 1 1 -2 -2 -2 3 3 3
0 0 0 1 1 1 -2 -2 -2 3 3 3
AC Code:
#include <iostream>
#include <vector>
#include <cmath>
#include <algorithm>
using namespace std;
struct Point
{
double x;
double y;
double z;
double d;//它们距离原点的距离
};
int cmp(const struct Point &A,const struct Point &B)//排序
/*
qsort函数的cmp参数
int cmp(const void *a ,const void *b)
{
return *(int *)a - *(int *)b ;
//从小到大排序,把a,b位置反过来就是从大到小
}
*/
{
if(A.d != B.d)return A.d < B.d;
else if(A.x != B.x)return A.x < B.x;
else if(A.y != B.y)return A.y < B.y;
else return A.z < B.z;
}
vector<Point> a;
int main()
{
int n;
cin >> n;
while(n -- )
{
Point t;
cin >> t.x >> t.y >> t.z;
t.d = pow(t.x, 2) + pow(t.y, 2) + pow(t.z, 2);
//pow(x,y)用来求x的y次幂,且x,y及函数值为double型,需加上#include <math.h>头文件
a.push_back(t);//把tpushback到a里面
}
sort(a.begin(),a.end(),cmp);//从小到大排序
for(int i = 0;i < int(a.size());i ++ )
cout << a[i].x << ' ' << a[i].y << ' ' << a[i].z << endl;
return 0;
}