腾讯后台笔试1,2代码

#include <bits/stdc++.h>
using namespace std;
int a[105];
typedef long long LL;
int n, m;
LL sum = 0;
int who(int i)
{
    for(int j=i; j<n; j++)
    {
        if(a[j]>sum+1)
            return j-1;
        else if(a[j]==sum+1)
            return j;
    }
    return n-1;
}
int main()
{
    cin>>m>>n;
    for(int i=0; i<n; i++)
    {
        scanf("%d", &a[i]);
    }
    sort(a, a+n);
    int ans= 0;
    for(int i=0; i<n; i++)
    {
        int j = who(i);
        i = j;
        sum += a[j];
        ans++;
        if(sum >= m) break;
    }
    while(sum < m)
    {
        sum += a[n-1];
        ans++;
    }
    printf("%d\n", ans);
    return 0;
}

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n, a = 0, b = 0;
    cin>>n;
    char s[200004];
    scanf("%s", s);
    int l = strlen(s);
    for(int i=0; i<l; i++)
    {
        if(s[i]-'0' == 0) a++;
        else b++;
    }
    cout<<abs(a-b)<<endl;
    return 0;
}