C++习题

C++习题

1.数组去重

给定一个长度为 nn 的数组 aa，请你编写一个函数：

int get_unique_count(int a[], int n);  // 返回数组前n个数中的不同数的个数

输入格式

第一行包含一个整数 nn。

第二行包含 nn 个整数，表示数组 aa。

输出格式

共一行，包含一个整数表示数组中不同数的个数。

数据范围

1≤n≤10001≤n≤1000,
1≤ai≤10001≤ai≤1000。

输入样例：

5
1 1 2 4 5

输出样例：

4

#include<iostream>
using namespace std;int b[1001];
int get_unique_count(int a[], int n){int t=0;for(int i = 0; i < n; i ++){if(b[a[i]] == 0) {t++;b[a[i]]++;}}return t;
}
int main(){int n;int a[1001];cin >> n;for(int i = 0; i < n; i ++) cin >> a[i];cout << get_unique_count(a , n);return 0;
}

 2.数组排序

给定一个长度为 nn 的数组 aa 以及两个整数 ll 和 rr，请你编写一个函数，void sort(int a[], int l, int r)，将 a[l]∼a[r]a[l]∼a[r] 从小到大排序。

输出排好序的数组 aa。

输入格式

第一行包含三个整数 n，l，rn，l，r。

第二行包含 nn 个整数，表示数组 aa。

输出格式

共一行，包含 nn 个整数，表示排序完成后的数组 aa。

数据范围

0≤l≤r<n≤10000≤l≤r<n≤1000

输入样例：

5 2 4
4 5 1 3 2

输出样例：

4 5 1 2 3

#include<iostream>
using namespace std;
void sort(int a[], int l ,int r){int x = a[l];int i = l - 1 , j = r + 1;if(l >= r) return;while(i < j){do i++; while(a[i] < x);do j--; while(a[j] > x);if(i < j) swap(a[i], a[j]);}sort(a,l,j);sort(a,j+1 ,r);
}
int main(){int n, l, r;cin >> n >> l >> r;int a[1001];for(int i = 0 ; i < n; i ++) cin >> a[i];sort(a, l, r);for(int i = 0; i < n; i ++) cout << a[i] << " ";return 0;
}