很难得参加一次周赛hhhhh这次参加的是第144场周赛，一共有三道题
AcWing 5473. 简单数对推理
给定两个整数数对，每个数对都包含两个 1∼9 之间的不同整数。
这两个数对恰好包含一个公共数，即恰好有一个整数同时包含于这两个数对。
给定这两个数对，请你找到这个公共数。
输入格式
共两行，每行包含两个 1∼9 之间的不同整数，表示一个数对。
输出格式
一个整数，表示公共数。
数据范围
所有测试点满足，输入整数均在 [1,9]范围内，且保证两个数对恰好包含一个公共数。
输入样例：
1 2
1 3
输出样例：
1这道题比较简单哈直接看题解：
#include<bits/stdc++.h>
using namespace std;
int main(){
int a[3],b[3];
cin>>a[0]>>a[1];
cin>>b[0]>>b[1];
if(a[0]==b[1]||a[1]==b[1]) cout<<b[1]<<endl;
else if(a[0]==b[0]||a[1]==b[0]) cout<<b[0]<<endl;
return 0;
}5474. 平均成绩
奶牛贝茜刚刚完成了自己的期末测试。
它一共考了 n个科目，每个科目都将获得一个 2∼5之间的整数分数。
贝茜是一头严于律己的奶牛，它希望自己的各科平均分（总分数除以 n）在四舍五入到最接近的整数后，能恰好达到 5。
为了达成这一目的，它可以侵入学校的成绩系统，修改掉若干个科目（也可以完全不修改）的成绩，凡是被修改的科目，都会被它直接改成 5 分。
贝茜是一头谨慎的奶牛，它希望在平均成绩达到期望的前提下，修改成绩的科目尽可能少，从而减少被其他牛发现的可能。
请你计算，它至少需要修改多少个科目的成绩，才能使得平均成绩达到期望。
输入格式
第一行包含一个整数 n。
第二行包含 n个 [2,5] 范围内的整数，表示贝茜的各科成绩。
输出格式
一个整数，表示最少所需的修改成绩的科目数量。
数据范围
前 6个测试点满足 1≤n≤5
所有测试点满足 1≤n≤100。
输入样例1：
3
4 4 4
输出样例1：
2
输入样例2：
4
5 4 5 5
输出样例2：
0
输入样例3：
4
5 3 3 5
输出样例3：
1题目解析：
(1)这里用到的四舍五入的公式是这样子的：
(2) 总分需要满足什么条件？
假设sum为平均数，结合(1)中的式子有:
展开可得:
化简得到：
所以这是一个贪心问题, 当单次修改的分数的增长值越多，需要修改的次数越少，算法复杂度为 O(n)
#include<bits/stdc++.h>
using namespace std;
const int N=101;
int q[N];
int main(){
int n,sum=0;
int flag=0;
cin>>n;
for(int i=1;i<=n;i++){
cin>>q[i];
sum+=q[i];
}
sort(q+1,q+n+1);
int t = (n * 9 + 1) / 2;
int res = 0;
for (int i = 1; i <= n && sum < t; i++ )
{
sum += 5 - q[i];
flag ++ ;
}
cout<<flag<<endl;
return 0;
}
