竞赛
考级
cat
有手会读题就行,不说
复仇者_帅童
马智辉
#include<bits/stdc++.h> using namespace std; int main() { int n,sum=0; cin>>n; int a[n]; for(int i=0;i<n;i++) { cin>>a[i]; } sort(a,a+n); int zh; for(int j=0;j<n;j++) { sum +=a[j]-a[0]; } cout<<sum; return 0; }
八重神子
这道题很简单,小小的贪心,每个都变成最小的那一项的个数
沈思邈
#include <iostream> #include <algorithm> using namespace std; int ans, mini = 0x7f7f7f7f; int n, arr[55]; int main(){ cin >> n; for (int i=1; i<=n; i++){ cin >> arr[i]; mini = min(mini, arr[i]); } for (int i=1; i<=n; i++){ ans += arr[i] - mini; } cout << ans << endl; return 0; }
对方正在输入...
题面大意 有nnn盒饼干,每盒的饼干数量可能不同,只能从盒子里拿出饼干,问最少拿多少饼干可以使得每盒饼干数量相同。 题意分析 求拿出饼干的最少数量,使得每盒饼干数量相同 解题思路 因为饼干只能拿出,不能放入,如果使得每盒饼干数量相同,根据木桶原理,那么最终每盒饼干的数量一定等于饼干数量最少的那盒。 时间复杂度解析 我们只需要遍历所有饼干,算这盒饼干与数量最少的那盒饼干的差值就行,复杂度为O(n)O(n)O(n)。 代码演示
AC君
DhDyds
zsy
提交答案之后,这里将显示提交结果~