【笔试刷题】错题集1

C语言格式化输出%5.3s用法

[解析]%m.ns 输出占m列，但只取字符串中左端n个字符。这n个字符输出在m列的右侧，左补空格。
格式化输出

逻辑短路

[解析]
逻辑短路：对于 && 运算符，当第一个操作数为 false 时，将不会判断第二个操作数，因为此时无论第二个操作数为何，最后的运算结果一定是 false ；
对于 || 运算符，当第一个操作数为 true 时，将不会判断第二个操作数，因为此时无论第二个操作数为何，**最后的运算结果一定是 true **。

故第一个if执行了b++，则第二个if的||前面b!=2为真，不执行后面c–。最终结果为1，3，3。

编程题：删除公共字符串

链接：删除公共字符串
[解析]
本题如果使用传统的暴力查找方式，如判断第一个串的字符是否在第二个串中，在再挪动字符删除这个字符的方式，效率为O(N^2)，效率太低，很难让人满意。

1. 将第二个字符串的字符都映射到一个hashtable数组中，用来判断一个字符在这个字符串。
2. 判断一个字符在第二个字符串，不要使用删除，这样效率太低，因为每次删除都伴随数据挪动。这里可
   以考虑使用将不在字符添加到一个新字符串，最后返回新新字符串。
   [代码]
   C语言暴力解法

#include 
#include 
int main() {
	char a[10000] = {0},b[10000] = {0};
	fgets(a,100000,stdin);
	fgets(b,100000,stdin);
	int i = 0;
	int j = 0;
	int sum = 0;
	a[strlen(a)-1] = 0;

	while(a[i] != 0)
	{
		j = 0;
		while(b[j] != 0)
		{
			if(a[i] == b[j])
			{
				int x = i;
				while(a[x+1])
				{
					a[x]=a[x+1];
					x++;
				}
				a[x]= 0;
			}
			j++;
		}
		i++;
	}
	printf("%s",a);
return 0;

C++ hash解法

#include 
#include

using namespace std;

int main() {
    string s1,s2,ret;
    getline(cin,s1);
    getline(cin,s2);
    int hash[256] = {0};
    for(int i = 0;i<s2.size();i++)
    {
        hash[s2[i]] = 1;
    }
    for(int i = 0;i<s1.size();i++)
    {
        if(hash[s1[i]] == 0)
            ret += s1[i];
    }
       
    cout<<ret<<endl;
    return 0;
}

编程题：组队竞赛

链接：组队竞赛
[解析]
本题的主要思路是贪心算法，贪心算法其实很简单，就是每次选值时都选当前能看到的局部最优解，所以这里的贪心就是保证每组的第二个值取到能选择的最大值就可以，我们每次尽量取最大，但是最大的数不可能是中位数，所以退而求其次，取 每组中第二大的。
(图片来源：link)
[代码]

#include 
#include
#include
using namespace std;

int main() {
    int n;
    while (cin >> n)
    {
        vector<int> v(3*n);
        long long sum = 0;
        for(int i = 0;i<3*n;i++)
        {
            cin>>v[i];
        }
        std::sort(v.begin(),v.end());//排序
        for(int i = 0;i<n;i++)
        {
            sum += v[n+(i*2)];
        }

        // for(int i = 0; i < n; ++i)
        // {
        //     sum += v[v.size()-(2*(i+1))];  //i是从0开始的，就要+1，也可以i从1开始，就不需要了
        // }
        cout<<sum<<endl;
    }
    return 0;
}