【软件类】OPPO 2024届校招正式批笔试题-研发通用（C卷）
昨天做了一场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,到此结束，下次再见~~~~
原文地址：https://blog.csdn.net/weixin_73332175/article/details/142583694
免责声明：本站文章内容转载自网络资源，如本站内容侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！