Acwing周赛记录

很难得参加一次周赛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; 
}