青少年软件编程C++二级题库(11-20)

c++信息学奥赛

已于 2022-08-27 09:58:55 修改

阅读量2k

点赞数

CC 4.0 BY-SA版权

分类专栏： # 二级文章标签： c++ c++等级考试信息学竞赛算法 noi

于 2022-07-01 22:56:54 首次发布

本文链接：https://blog.csdn.net/zhangdeniu/article/details/125567085

11 、整数去重

给定含有 n 个整数的序列，要求对这个序列进行去重操作。所谓去重，是指对这个

序列中每个重复出现的数，只保留该数第一次出现的位置，删除其余位置。

输入

输入包含两行：

第一行包含一个正整数 n（

1 ≤ n ≤ 20000），表示第二行序列中数字的个数；

第二行包含 n 个整数，整数之间以一个空格分开。每个整数大于等于 10、小于等于

5000。

输出

输出只有一行，按照输入的顺序输出其中不重复的数字，整数之间用一个空格分开。

输入样例

10 12 93 12 75

输出样例

10 12 93 75

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a[n];
    int b[n];
    for(int i=0;i<n;i++){
    	cin>>a[i];
    	b[i]=1;//默认都输出 
	}
	for(int i=0;i<n;i++){
		for(int j=i+1;j<n;j++){
			if(a[j]==a[i]){
				b[j]=0;//有重复不能输出 
			}
		}
	}
    for(int i=0;i<n;i++){
    	if(b[i]==1){
    		cout<<a[i]<<" ";
		}
    } 
    return 0;
}

12 、铺地毯

为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角

坐标系的第一象限）铺上一些矩形地毯。一共有 n 张地毯，编号从 1 到 n。现在将这些

地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好

的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面的那张地毯的编

号。注意：在矩形地毯边界和四个顶点上的点也算被地毯覆盖。

样例解释:如下图，1 号地毯用实线表示，2 号地毯用虚线表示，3 号用双实线表

示，覆盖点（

2,2）的最上面一张地毯是 3 号地毯。

输入

第一行，一个整数 n，表示总共有 n 张地毯。

接下来的 n 行中，第 i+1 行表示编号 i 的地毯的信息，包含四个正整数 a，b，g，k，