- 以 下 for 循 环 的 执 行 次 数 是(C)。
for(x=0,y=0;(y=123)&&(x<4);x++);
A 是无限循环
B 循环次数不定
C 4次
D 3次 - 以下程序的运行结果是(B)
int main(void)
{
printf("%s , %5.3s\n",“computer”,“computer”);
return 0;
}
A computer , puter
B computer , com
C computer , computer
D computer , compu.ter
%5.3s : 输出为5列,三个字符。 .之前为打印的列数,.之后为输出字符个数
%m.ns 输出占m列,但只取字符串中左端n个字符。这n个字符输出在m列的右侧,左补空格。
-
int *p[4] 与选择项中的 说明 (C) 等价
A int p[4]
B int *p
C int *(p[4])
D int (*p)[4] -
若有定义语句: int year=1009 , *p=&year ;以下不能使变量 year 中的值增至 1010 的语句是(D)
A *p+=1;
B (*p)++;
C ++(*p)
D *p++ -
若有定义语句: int a=10 ; double b=3.14 ; 则表达式 ‘A’+a+b 值的类型是(C)
A char
B int
C double
D float -
在()情况下适宜采用 inline 定义内联函数
A 函数体含有循环语句
B 函数体含有递归语句
C 函数代码少、频繁调用
D 函数代码多,不常调用
7.在 c++ 语言中,对函数参数默认值描述正确的是(D)
A 函数参数的默认值只能设定一个
B 一个函数的参数若有多个,则参数默认值的设定可以不连续
C 函数参数必须设定默认值
D 在设定了参数的默认值后,该参数后面定义的所有参数都必须设定默认值
这里的D参数传参顺序从右到左
8.下列静态数据成员的特性中,错误的是(D)
A 引用静态数据成员时,要在静态数据成员名前加<类名>和作用域符号
B 说明静态数据成员时前边要加关键字static来修饰
C 静态数据成员在类体外进行初始化
D 静态数据成员不是所有对象所共有的
9.选择表达式 11|10 的结果(本题数值均为十进制)(A)
A 11
B 10
C 8
D 2
10.下面叙述不正确的是(D)
A 派生类一般都用公有派生
B 对基类成员的访问必须是无二义性的
C 赋值兼容规则也适用于多重继承的组合
D 父类的公有成员在派生类中仍然是公有的
[编程题]组队竞赛
链接:https://www.nowcoder.com/questionTerminal/6736cc3ffd1444a4a0057dee89be789b?orderByHotValue=1&page=1&onlyReference=false
来源:牛客网
牛牛举办了一次编程比赛,参加比赛的有3n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。
例如:
一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3
一个队伍三个队员的水平值分别是3,2,3.那么队伍的水平值是3
一个队伍三个队员的水平值分别是1,5,2.那么队伍的水平值是2
为了让比赛更有看点,牛牛想安排队伍使所有队伍的水平值总和最大。
如样例所示:
如果牛牛把6个队员划分到两个队伍
如果方案为:
team1:{1,2,5}, team2:{5,5,8}, 这时候水平值总和为7.
而如果方案为:
team1:{2,5,8}, team2:{1,5,5}, 这时候水平值总和为10.
没有比总和为10更大的方案,所以输出10.
***本题的主要思路*是贪心算法
贪心算法其实很简单,就是每次选值时都选当前能看到的局部最优解,所以这里的贪心就是保证每组的第二个值取到能选择的最大值就可以,我们每次尽量取最大,但是最大的数不可能是中位数,所以退而求其次,取 每组中第二大的。
eg1:5 2 8 5 1 5
先排序后:1 2 5 5 5 8 选取分组:{1 5 8} {2 5 5}
eg2: 2 5 1 4 3 7 6 9 8
先排序后: 1 2 3 4 5 6 7 8 9 选取分组:{1 8 9} {2 6 7} {3 4 5}
就例1来说:(数组下标从0开始)
如何取到下标为4和3?
这里的关系为arr.len - 2(i+1)。(i<n)
然后就很简单了
代码如下:
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
int n =0;
while(cin>>n) //循环输入
{
long long sum = 0; //a_i(1 ≤ a_i ≤ 10^9)
vector<int> a;
a.resize(3*n);
for(int i =0;i<3*n;i++)
{
cin>>a[i];
}
std::sort(a.begin(),a.end());
for(int i =0;i<n;i++)
{
sum += a[a.size()- 2*(i+1)];
}
cout<<sum<<endl;
}
}
OR63 删除公共字符
描述
输入两个字符串,从第一字符串中删除第二个字符串中所有的字符。例如,输入”They are students.”和”aeiou”,则删除之后的第一个字符串变成”Thy r stdnts.”
示例1
输入:
They are students.
aeiou
输出:
Thy r stdnts.
【解题思路】:
本题如果使用传统的暴力查找方式,如判断第一个串的字符是否在第二个串中,在再挪动字符删除这个字符的
方式,效率为O(N^2),效率太低,很难让人满意。
- 将第二个字符串的字符都映射到一个hashtable数组中,用来判断一个字符在这个字符串。
- 判断一个字符在第二个字符串,不要使用删除,这样效率太低,因为每次删除都伴随数据挪动。这里可以
考虑使用将不在字符添加到一个新字符串,最后返回新新字符串。
伪代码:
#include<iostream>
#include<string>
using namespace std;
int main()
{
string str1,str2;
getline(cin,str1); //输入用例有空格,用getline
getline(cin,str2);
int hash[256] = {0};
for(int i=0;i<str2.size();i++)
{
hash[str2[i]]++; //将第二个字符串的字符都映射到一个hashtable数组中用来判断一个字符在这个字符串。
}
string ret = "";
for(int i =0;i < str1.size();i++){
if(hash[str1[i]] == 0) //为0表示str2里面没有此字符
{
ret += str1[i];
}
}
cout <<ret <<endl;
return 0;
}