HJ3 题解 | #明明的随机数#
明明的随机数
https://www.nowcoder.com/practice/3245215fffb84b7b81285493eae92ff0
#include<iostream>
#include<string>
using namespace std;
int Swap(int& a, int& b); //两数交换,看着放便一点;
int main() {
int numIn[1000]; //个数小于1000
int numOut[500]; //范围在1到500
int number = 0;
cin >> number;
for (int i = 0; i < number; i++)
cin>>numIn[i];
for (int i = 0; i < number - 1; i++) //冒泡排序
for (int j = i; j < number - 1; j++) {
if (numIn[i] > numIn[j + 1])
Swap(numIn[i], numIn[j + 1]);
}
int i = 1, j = 0, k = 1; //i,j双指针,判断是否相等
numOut[0] = numIn[0];
while (i < number) {
if (numIn[j] == numIn[i]) {
i++;
} else {
numOut[k] = numIn[i]; //k记录下标和个数
j = i;
k++;
}
}
for (int i = 0; i < k; i++)
cout << numOut[i] <<endl;
return 0;
}
int Swap(int& a, int& b) { //交换两个数字
int c = a;
a = b;
b = c;
return 0;
}
华为机试刷题实录 文章被收录于专栏
记录一下本科应届生(我自己)刷华为机试题的过程
