百度站长验证网站,上海外贸网站设计,关于网页制作的网站,河南浪博网站建设很难得参加一次周赛hhhhh这次参加的是第144场周赛#xff0c;一共有三道题 AcWing 5473. 简单数对推理 给定两个整数数对#xff0c;每个数对都包含两个 1∼9 之间的不同整数。
这两个数对恰好包含一个公共数#xff0c;即恰好有一个整数同时包含于这两个数对。
给定这两…很难得参加一次周赛hhhhh这次参加的是第144场周赛一共有三道题 AcWing 5473. 简单数对推理 给定两个整数数对每个数对都包含两个 1∼9 之间的不同整数。
这两个数对恰好包含一个公共数即恰好有一个整数同时包含于这两个数对。
给定这两个数对请你找到这个公共数。
输入格式
共两行每行包含两个 1∼9 之间的不同整数表示一个数对。
输出格式
一个整数表示公共数。
数据范围
所有测试点满足输入整数均在 [1,9]范围内且保证两个数对恰好包含一个公共数。
输入样例
1 2
1 3输出样例
1 这道题比较简单哈直接看题解
#includebits/stdc.h
using namespace std;
int main(){int a[3],b[3];cina[0]a[1];cinb[0]b[1];if(a[0]b[1]||a[1]b[1]) coutb[1]endl;else if(a[0]b[0]||a[1]b[0]) coutb[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)
#includebits/stdc.h
using namespace std;
const int N101;
int q[N];
int main(){int n,sum0;int flag0;cinn;for(int i1;in;i){cinq[i];sumq[i];}sort(q1,qn1); int t (n * 9 1) / 2;int res 0;for (int i 1; i n sum t; i ){sum 5 - q[i];flag ;}coutflagendl;return 0;
}
