#include <iostream>
using namespace std;
int a;
int main() {
int n;
cin>>n;
for (int i = 0; i < n; i++)
cin>>a;
int ans = 1e9;
for (int low = 0; low + 17 <= 100; low++) {
int high = low + 17;
int sum = 0;
for (int i = 0; i < n; i++) {
if (a < low) {
sum += (low - a) * (low - a);
}
if (a > high) {
sum += (high - a) * (high - a);
}
}
if (sum < ans) ans = sum;
}
cout<<ans;
return 0;
} #include <bits/stdc++.h>
using namespace std;
int ca,ans=0;
struct It {
int c, w, r;
};
bool cmp(It a, It b) {
return a.r> b.r; // 比较单位体积物品价值
}
int main() {
int n;
long long m;
cin>>n>>m;
vector<It> item(n);
for(int i=0;i<n;i++)
{cin>>item.c>>item.w;
item.r=item.c-item.w;//压缩空间最大化
//cout<<item.r<<"";
m-=item.c;
}
//cout<<m<<endl;
sort(item.begin() , item.end(), cmp); // 先进行排序
for(int i=0;i<n;i++){
//cout<<item.r<<" ";
if(m>=0)
break;
m = m+item.r;
ans++;
}
//cout<<endl;
if(m<0){
cout<<-1;
} else{
cout<<ans;
}
return 0;
} #include<bits/stdc++.h>
using namespace std;
int main(){
string s,t;
int cnt=0,n;
cin>>s>>t;
n=s.size();
for(int i = 0 ; i<s.size()-1 ; i++ )
{
if(s!=t)
{
if(s=='o' && s=='*')
{
s='*';
s='o';
cnt++;
}
else if(s=='*' && s=='o')
{
s='o';
s='*';
cnt++;
}
else if(s=='o' && s=='o')
{
s='*';
s='*';
cnt++;
}
else if(s=='*' && s=='*')
{
s='o';
s='o';
cnt++;
}
}
}
if(s != t){
cout<<"No Answer.";
}else{
cout<<cnt;
}
return 0;
}
页:
[1]