【软件类】OPPO 2024届校招正式批笔试题-研发通用（C卷）

"Return"

已于 2024-09-27 15:47:30 修改

阅读量737

点赞数 16

文章标签：算法 java python c++ c语言

于 2024-09-27 10:03:45 首次发布

本文链接：https://blog.csdn.net/weixin_73332175/article/details/142583694

版权

昨天做了一场OPPO的，BC两题都速切了，其中B为语法题，C为思维题，想明白mid的范围即可，但A题真给我搞汗流浃背了，倒不是A题难，而是数据卡的很死。从下午一直调到了晚上还是TLE了，最后出去吃个饭跑跑步，又洗个澡才给A掉，真是一波三折，说多了都是泪，时间全浪费在A题上了，很多事情啥也没干，加个题目测评链接OPPO秋招研发笔试卷看题目吧——

A题

题面

思路分析

最开始笔者看错题目，误解了题目的意思，以为如果去掉当前评委评的分数，当前如果是该指标里的最大值或者最小值则再去一个就可以，后来发现看错了，我们不论当前分数是不是最大/最小值都应该一共去三个分数，所以最后平均数应该除以(n - 3)，具体步骤如下：

1.我们开两个数组a,b，把每一个数对的first和second分别存入a,b数组，这里要注意一下笔者发现不能用a.push_back()这样存入每个元素，会导致数组的存储空间出问题，所以我们以后还是老老实实 a[i] = p[i].x; b[i] = p[i].y; 这样不会导致数组存储出问题

2.一定要先排序，不能在for循环里排序，否则会导致超时，我们对a,b数组排序之后将a / b里最大值和最小值，第二大值和第二小值分别取出来，方便for循环内操作，保证总体时间复杂度为O(N)

3.我们计算两个元素总和A，B后，for循环遍历先去掉每一个评委对应的指标分数，如果当前分数为最大值，则我们还要减掉第二大值和最小值，如果当前分数为最小值，则我们需要去掉第二小值和最大值，如果当前分数不为最大值也不会最小值，则我们需要减去最大值和最小值，一共三种情况，a,b同理，模拟即可

4.本题我们需要注意把最后long long 强转换为double

下面看看代码——

代码实现

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <set>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <climits>
#include <vector>
#define int long long
#define x first 
#define y second 

using namespace std;
const int N = 1e5 + 10;
typedef pair<int,int> PII;
PII p[N];

void solve()
{
    int n;
    cin >> n;
    // scanf("%lld",&n);
    
    vector<int> a(n);
    vector<int> b(n);

    int A = 0;
    int B = 0;
    for(int i = 0; i < n; i++) 
    {
        //scanf("%lld%lld",&p[i].first , &p[i].second);

        cin >> p[i].x >> p[i].y;
        A += p[i].x;
        B += p[i].y;
        a[i] = p[i].x;
        b[i] = p[i].y;
    }
   
   // cout << A << " " << B << endl;

    sort(a.begin(),a.end());
    sort(b.begin(),b.end());
    int min_aa = a.front();
    int sec_min_aa = a[1];
    int max_aa = a.back();
    int sec_max_aa = a[n - 2];
    int min_bb = b.front();
    int sec_min_bb = b[1];
    int max_bb = b.back();
    int sec_max_bb = b[n - 2];
   
    for(int i = 0; i < n; i++)
    {
        int a1 = A - p[i].x;
        int b1 = B - p[i].y;
        

        if(p[i].x == max_aa)
        {
            a1 = a1 - min_aa - sec_max_aa;
        }
        else if(p[i].x == min_aa)
        {
            a1 = a1 - sec_min_aa - max_aa;
        }
        else a1 = a1 - max_aa - min_aa;

        //  cout << a1 << endl;

         if(p[i].y == max_bb)
        {
            b1 = b1 - min_bb - sec_max_bb;
        }
        else if(p[i].y == min_bb)
        {
            b1 = b1 - sec_min_bb - max_bb;
        }
        else b1 = b1 - min_bb - max_bb;

      //  cout << a1 << " " << b1 << endl;

        double m1 = (a1 * 1.0 ) / ((n - 3) * 1.0);
        double m2 = (b1 * 1.0 ) / ((n - 3) * 1.0);
       
        //printf("%.7lf\n" , ((m1 + m2) * 1.0 / 2.0));

        cout << fixed << setprecision(7) << (double)((m1 + m2) * 1.0 / 2.0)  << endl;
    }

}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    int t = 1;
    while(t -- ) solve();
    return 0;
}

B题

题面

思路分析

模拟一下就行，当同一个位置s和t里都没能组成tar的元素我们直接输出no，

否则等循环结束我们直接输出yes

代码实现

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <set>
#include <map>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <climits>
#define int long long
#define x first 
#define y second 
using namespace std;
void solve()
{
    int n;
    cin >> n;
    string s;
    cin >> s;
    string t;
    cin >> t;
    string tar;
    cin >> tar;
    for(int i = 0; i < n; i++)
    {
        if(s[i] == tar[i] || t[i] == tar[i]) continue;
        cout << "No" << endl;
        return;
    }
    cout << "Yes" << endl;
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    int t = 1;
    while(t -- ) solve();
    return 0;
}

C题

题面

思路分析

这题其实为思维题，我们直接暴力开set肯定会超时的，仔细想想mid就在((int)((b + d) / 2.0) - (int)((a + c) / 2.0)直接，但一共有两个数相减再加一个数，时间复杂度为O(1)

代码实现

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <set>
#include <map>
#include <cmath>
#include <unordered_map>
#include <unordered_set>
#include <iomanip>
#include <climits>
#define int long long
#define x first 
#define y second 
using namespace std;
void solve()
{
    
    /*
     暴力做法
     set<int> st;
     int a,b,c,d;
     cin >> a >> b >> c >> d;
     for(int i = a; i <= b; i++)
     {
        for(int j = c; j <= d; j++)
        {
            int p = ceil((i + j) / 2);
            st.insert(p);
        }
     }
    cout << st.size() << endl; */
    int a,b,c,d;
    cin >> a >> b >> c >> d;
    //mid的最大值减去mid的最小值再加1即可，floor是向下取整，ceil是向上取整
    cout << ((int)((b + d) / 2.0) - (int)((a + c) / 2.0) + 1) << endl;
     
}
signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    int t = 1;
    while(t -- ) solve();
    return 0;
}

ok,到此结束，下次再见~~~~