以下代码的输出是?( )
vector<int> v = {5, 15, 25};
cout << v[1];查看答案与解析
vector即向量数组,索引从0开始,v[1]即第二个值:15。
以下代码的输出是?( )
vector<int> v = {5, 15, 25};
cout << v[1];vector即向量数组,索引从0开始,v[1]即第二个值:15。
以下代码的输出是?( )
vector<int> a = {2, 4, 6, 8};
a.push_back(10);
cout << a.front();vector的push_back在数组后面追加一个元素,追加后数组为:{2, 4, 6, 8, 10}。
front()则是返回数组的第一个元素,值为:2。
栈的特点是?( )
栈的特点是先进后出或者后进先出。
以下代码的输出是?( )
stack<int> st;
for (int i=1; i<=3; i++) st.push(i);
while (!st.empty()) {
cout << st.top() << " ";
st.pop();
}for循环依次把1、2、3压入栈st,此时栈为:1 2 3, 栈底 1,栈顶 3。
栈的特点是后进先出,在while循环中,依次弹出栈顶:3 2 1,输出并删除栈顶元素。
以下代码的输出是?( )
queue<string> que;
que.push("Hello");
que.push("World");
cout << que.back();队列是先进先出,"Hello"和"World"依次入队,此时队首是:"Hello",队尾是:"World"。
back()返回队尾元素,即 "World"。
获取队首元素但不删除的函数是?( )
获取队首元素:front(),删除队首元素:pop()。
已知一个数组 nums 中的元素均为 1~100 之间的整数,若判断该数组是否存在重复元素,以下C++代码片段中正确的是?( )
对于定义为 int arr[100]; 的数组,下列访问方式中不存在数组越界风险的是?( )
C++数组索引从0开始,且不支持负数索引,故B越界;
选项C,arr[1]的值有可能不在数组索引0到99直接,有越界风险;
本题答案为选项D。
以下代码的功能是?( )
for (int a = 1; a <= 9; a++) {
for (int b = 1; b <= 9; b++) {
if (a*b == 24) {
cout << a << " " << b << endl;
}
}
}s.substr(2, 3) 表示?( )
substr(2, 3) 中:
第一个参数 2 是起始位置(索引从 0 开始)
第二个参数 3 是要提取的子串长度
所以是:从索引 2 开始,取 3 个字符。
vector 是动态数组,可以自动扩展容量。( )
正确,vector 是 C++ 标准库中的动态数组,可以根据元素的增加自动分配内存空间来扩展容量,无需手动管理内存。
vector 的 clear() 会释放所有内存。( )
错误,vector::clear() 的作用是删除所有元素,但不会释放数组底层的内存。
stack 不需要指定长度上限。( )
栈的容量是动态管理,不需要在定义时指定长度上限。
stack 不支持随机访问。( )
正确,仅支持访问栈顶元素:top()。
queue 可以通过下标访问中间元素。( )
队列仅支持访问队首元素和访问队尾元素。
queue 可以在队头进行插入。( )
队列的插入操作(push)只能在队尾(back)进行。
统计各项元素出现数量时,必须把计数数组清零。( )
正确,计数数组如果不初始化,内容是随机的,会导致统计结果错误。
判断数组是否有重复元素出现,最快的算法是双重循环。( )
对于大规模数据,排序或哈希表远快于双重循环。
string 的 find()函数在找不到子串时返回 -1。( )
在 C++ 中,string::find() 返回类型是 size_t(无符号整数),当找不到子串时,返回 string::npos,该值并不是-1。
substr() 函数的参数可以只有一个参数。( )
在 C++ 中,string::substr() 有两种重载形式:
substr(pos):从 pos 开始一直取到字符串末尾;
substr(pos, count):从 pos 开始取 count 个字符;
本题答案为正确。
排队名单
题目描述
火车站的售票大厅中有 n 个售票窗口(窗口编号为1,...,n),春运大潮来了,今天窗口还没有开放人们就已经陆陆续续涌进来。
现在按顺序告诉你涌进来的 m 个人的目标窗口和排队编号(为 1,...,m),请你输出售票前各窗口的排队情况。
输入
第一行两个正整数 n、m。
之后 m 个整数 ai,表示第 i 个进来的人到 ai 窗口排队。
输出
n 行,每行若干整数,分别第 i 个窗口前,从前到后排队人的编号,如果该窗口没人排,请输出 nobody。
数据范围:1≤n≤10^4,1≤m≤10^7,1≤ai≤n。
输入样例1
3 7 2 3 1 3 1 1 1
输出样例1
3 5 6 7 1 2 4
输入样例2
7 4 1 3 3 6
输出样例2
1 nobody 2 3 nobody nobody 4 nobody
颁奖典礼
题目描述
n 个学生参加颁奖典礼,学号为 1 到 n。学生根据比赛排名上台领奖。已知学号为 i 的学生是第 ai 个上去领奖的。请输出学生上台领奖的学号顺序。
输入
第一行,单个整数 n。
第二行,n 个整数a1,a2,...,an。
输出
n 个整数,表示学生上台的顺序。
数据范围
对于100%的数据,1≤n≤100,000,1≤ai≤n。
输入样例1
3 3 1 2
输出样例1
2 3 1