NOIP2016用C语言怎么写

NOIP2016是一个编程竞赛，需要参赛者使用C语言编写程序来解决一系列问题。具体的编程方法和技巧需要参赛者自己去学习和掌握，可以参考相关的教材和网上的资源。如果您有具体的问题或疑问，可以提出来，我会尽力帮助您解决。

相关问题

P2058 [NOIP2016 普及组] 海港

海港问题是关于记录到达海港的船只情况的问题。每艘船到达的时间、乘客数量和乘客的国籍都被记录下来。我们需要根据这些信息来回答问题。

引用\[1\]中提供了一种解决思路，即边输入边处理。我们可以使用一个队列来记录船只的信息，并使用一个散列来记录当前不同国家的人数。每次输入一艘船的信息时，我们更新散列中不同国家的人数，并将船只的索引入队。然后，我们检查队列中的船只是否已经超过了24小时，如果超过了，我们将这些船只出队，并更新散列中的人数。最后，我们输出当前不同国家的人数作为答案。

引用\[2\]和引用\[3\]提供了具体的代码实现。你可以参考这些代码来解决海港问题。
#### 引用[.reference_title]
- *1* [C++——NOIP2016普及组 t3——海港](https://blog.csdn.net/McDonnell_Douglas/article/details/76263000)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [P2058 [NOIP2016 普及组] 海港](https://blog.csdn.net/m0_73035684/article/details/126590095)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [P2058 [NOIP2016 普及组] 海港（洛谷）](https://blog.csdn.net/qq_62867196/article/details/125719083)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down28v1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]

请写一份[NOIP2016 DAY1]换教室的代码

好的，以下是一份[NOIP2016 DAY1]换教室的参考代码，供你参考。

#include <iostream>
#include <algorithm>
using namespace std;

const int MAXN = 1000000 + 5;

int n, m;
int a[MAXN], b[MAXN];
int f[MAXN];

int main()
{
    cin >> n >> m;
    for (int i = 1; i <= n; i++) {
        cin >> a[i];
        b[i] = a[i];
    }

    sort(b + 1, b + n + 1);
    int cnt = unique(b + 1, b + n + 1) - b - 1;

    for (int i = 1; i <= n; i++) {
        int pos = lower_bound(b + 1, b + cnt + 1, a[i]) - b;
        f[i] = pos;
    }

    for (int i = 1; i <= m; i++) {
        int l, r;
        cin >> l >> r;
        int ans = unique(f + l, f + r + 1) - f;
        cout << ans << endl;
    }

    return 0;
}

这个代码的思路是，先将原数组 a 复制到数组 b 中，然后对数组 b 进行排序和去重，得到一个去重后的数组。接着针对原数组 a，将每个元素的值转换为在数组 b 中的排名，存储在数组 f 中。这样做的目的是为了方便后面的查询操作。

对于每个查询操作，我们只需要在数组 f 的 [l, r] 区间内去重，得到区间内不同元素的个数，即为答案。