牛客编程巅峰赛S2第5场 - 青铜&白银&黄金
牛牛算数
https://ac.nowcoder.com/acm/contest/9556/A
A 牛牛算数
解题思路：按照题意求出中位数和平均值进行比较即可。
int Answerofjudge(vector<int>& arr) {
// write code here
long long sum=0;
double mid,avg;
int n=arr.size();
sort(arr.begin(),arr.end());
for(int i=0;i<n;++i)
{
sum+=arr[i];
}
avg=sum*1.0/n;
if(n&1)mid=arr[n/2];
else mid=1LL*(arr[n/2-1]+arr[n/2])*1.0/2;
if(mid>avg)return 1;
else if(mid<avg)return -1;
else return 0;
} B 怕npy的牛牛
解题思路：利用双指针保存每段不同时包含npy三个字符的子串，比较每段满足条件的字串长度找到最大子串长。int Maximumlength(string x) {
int i,m=x.size(),n=0,p=0,y=0,mx=0,l=0;
for(int i=0;i<m;++i)
{
if(x[i]=='n')n++;
if(x[i]=='p')p++;
if(x[i]=='y')y++;
while(n>=1&&p>=1&&y>=1)
{
if(x[l]=='n')n--;
if(x[l]=='p')p--;
if(x[l]=='y')y--;
l++;
}
mx=max(mx,i-l+1);
}
return mx;
} C 牛牛与后缀表达式
解题思路：用栈保存操作数，执行完一个运算以后就将结果放入栈中以备下次运算。long long solve(string str) {
// write code here
stack<long long>s;
long long tmp=0;
for(int i=0;i<str.size();++i)
{
if(str[i]>='0'&&str[i]<='9')
tmp*=10,tmp+=str[i]-'0';//字符串操作数转换成int型
else if(str[i]=='#')
{
s.push(tmp);
tmp=0;
}
else{ //操作符
long long p1=s.top();
s.pop();
long long p2=s.top();//前面的表达式结果放在了栈中当前操作数后
s.pop();
switch(str[i])
{
case '+':s.push(p2+p1);break;
case '-':s.push(p2-p1);break;
case '*':s.push(p2*p1);break;
}
}
}
return s.top();
} 
