# 【编程题解】2021春招第2次牛客模考笔试题技术方向 精

## 消消看

```#include<bits/stdc++.h>
using namespace std;
int main(){

int t;
cin>>t;
while(t--){
vector<int>v;
int n,i,cnt=0;
string s;
cin>>s;
for(i=0;i<s.length();i++){
if(s[i]=='1')cnt++;
else v.push_back(cnt),cnt=0;
}
v.push_back(cnt);
sort(v.begin(),v.end());
int c1=0,c2=0;
for(i=0;i<v.size();i++){
if(i%2)c2+=v[i];
else c1+=v[i];
}
if(c1<c2)cout<<"Niumei\n"<<c2-c1<<endl;
else if(c1==c2)cout<<"Draw\n";
else cout<<"Niumei\n"<<c1-c2<<endl;
}
}```

## 赏金猎人

```using namespace std;
struct people{
int attack,money,id,res;
};

people a[100010];
bool cmp(people a,people b){
return a.attack<b.attack;
}
bool cmp_by_id(people a,people b){
return a.id<b.id;
}
priority_queue<int>q;
int main(){
int n,k,i,j;
cin>>n>>k;
for(i=0;i<n;i++)cin>>a[i].attack;
for(i=0;i<n;i++){
cin>>a[i].money;
a[i].id=i;
a[i].res=a[i].money;
}
sort(a,a+n,cmp);
vector<int>temp;
for(i=0;i<n;i++){
vector<int>to_be_killed;
int now=q.size();
for(j=0;j<min(k,now);j++){
a[i].res+=q.top();
to_be_killed.push_back(q.top());
q.pop();
}
for(j=0;j<to_be_killed.size();j++){
q.push(to_be_killed[j]);
}
temp.push_back(a[i].money);
to_be_killed.clear();
if(i<n-1&&a[i].attack<a[i+1].attack){
for(j=0;j<temp.size();j++){
q.push(temp[j]);
}
temp.clear();
}
}
sort(a,a+n,cmp_by_id);
for(i=0;i<n;i++){
cout<<a[i].res<<" ";
}

}
```

## 身份证

### 解法二

```#include<bits/stdc++.h>
using namespace std;
#define ll long long
vector<long long>v;
ll pow10[20];
int main(){
int n,q,i;
pow10[0]=1;
for(i=1;i<18;i++)pow10[i]=pow10[i-1]*10;
cin>>n>>q;
for(i=0;i<n;i++){
ll x;
cin>>x;
v.push_back(x);
}
sort(v.begin(),v.end());
while(q--){
ll x;
cin>>x;
ll j=17;
ll out1=0,out2=0;
for(i=1;i<=18;i++,j--){
ll l=x/pow10[j]*pow10[j],r=(x/pow10[j]+1)*pow10[j];
ll c1=lower_bound(v.begin(),v.end(),l)-v.begin();
ll c2=upper_bound(v.begin(),v.end(),r)-v.begin();
if(c1==c2)break;
out1=i,out2=c2-c1;
}
if(out1==0)out2=n;
cout<<out1<<" "<<out2<<endl;
}
}```

# 相关热帖

• 回复(1) 发表于 2021-04-15 19:48:21
• 回复(0) 发表于 2021-04-14 08:27:41
• 回复(0) 发表于 2021-04-13 21:19:59
• 回复(3) 发表于 2021-04-06 15:25:29
• 回复(1) 发表于 2021-04-06 09:38:10

# 笔经面经近期热帖

• 回复(19) 发表于 2021-05-15 13:42:41
• 回复(7) 发表于 2021-05-15 15:47:12
• 回复(9) 发表于 2021-05-15 14:46:46
• 回复(2) 发表于 2021-05-15 18:01:23
• 回复(1) 发表于 2021-05-15 21:54:49
• 回复(1) 发表于 2021-05-15 21:08:15
• 回复(6) 发表于 2021-05-15 18:16:12
• 回复(1) 发表于 2021-05-15 16:45:17
• 回复(0) 发表于 2021-05-15 21:39:28
• 回复(2) 发表于 2021-05-15 18:22:32

# 近期精华帖

• 回复(0) 发表于 2021-04-19 21:53:22
• 回复(5) 发表于 2021-04-22 18:47:21
• 回复(2) 发表于 2021-04-17 18:03:49
• 回复(7) 发表于 2021-04-22 19:00:43
• 回复(45) 发表于 2021-04-19 14:40:44

# 热门推荐

• 扫描二维码，关注牛客网

• 下载牛客APP，随时随地刷题