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;
}