Acwing 周赛135 题解

?A：https://www.acwing.com/problem/content/5378/

思路：签到题，输出n/x即可。

代码：

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define lop(i,a,b) for(int i=(a);i<(b);i++)
#define dwn(i,a,b) for(int i=(a);i>=(b);i--)
#define el '\n' 
typedef pair<int,int> PII;
using LL = long long;
const int INF=0x3f3f3f3f;
void solve()
{
    int n,x;
    cin>>n>>x;
    cout<<n/x;
}
int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int t = 1;
    //cin>>t;
    while(t--)
      solve();
    return 0;
}

B：https://www.acwing.com/problem/content/5379/

思路：记录出现了几种字母。若小于2，则不可能，若等于2，则需要至少两种字母出现次数大于2，若为3，则需要至少一种字母出现次数大于2，若为4，则一定满足，若大于4，则一定不满足。按此思路模拟即可

代码：

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define lop(i,a,b) for(int i=(a);i<(b);i++)
#define dwn(i,a,b) for(int i=(a);i>=(b);i--)
#define el '\n' 
typedef pair<int,int> PII;
using LL = long long;
const int INF=0x3f3f3f3f;
void solve()
{
    string s;
    map<int,int>mp;
    set<char>se;
    cin>>s;
    for(auto i:s)
    {
        mp[i-'a'+1]++;
        se.insert(i);
    }
    int cnt=0,cnt1=0;
    rep(i,1,26)
        if(mp[i]>=2)cnt++;
    cnt1=se.size();
    if(cnt1==2&&cnt==2||cnt1==3&&cnt>=1||cnt1==4)cout<<"Yes"<<el;
    else cout<<"No";
}
int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int t = 1;
    //cin>>t;
    while(t--)
      solve();
    return 0;
}

C：https://www.acwing.com/problem/content/5380/

思路：一道很典型的贪心。由于一辆车只能运一个物品，所以我们将物品的价值从大到小为第一关键字，物品重量从小到大为第二关键字排序，再将货车的容量从小到大排序，能装就装。

代码：

#include<bits/stdc++.h>
using namespace std;
#define rep(i,a,b) for(int i=(a);i<=(b);i++)
#define lop(i,a,b) for(int i=(a);i<(b);i++)
#define dwn(i,a,b) for(int i=(a);i>=(b);i--)
#define el '\n' 
typedef pair<int,int> PII;
using LL = long long;
const int INF=0x3f3f3f3f;
struct car
{
    int a;//重量
    int b;//价值
    int num;
}v[10000];
struct rop
{
    int a;
    int num;
}r[1000];
bool cmp(car x,car y)
{
    if(x.b!=y.b)return x.b>y.b;
    return x.a<y.a;
}
void solve()
{
    int n,k,sum=0,cnt=0;
    map<PII,int>mp;
    vector<PII>ans;
    cin>>n;
    rep(i,1,n)
    {
        cin>>v[i].a>>v[i].b;
        v[i].num=i;
    }
    cin>>k;
    rep(i,1,k)cin>>r[i].a,r[i].num=i;
    sort(v+1,v+n+1,cmp);
    sort(r+1,r+1+k,[&](rop x,rop y)
    {
        return x.a<y.a;
    });
    rep(i,1,n)
    {
        rep(j,1,k)
        {
            if(r[j].a>=v[i].a)
            {
                cnt++;
                sum+=v[i].b;
                r[j].a=0;
                v[i].a=INF;
                ans.push_back({v[i].num,r[j].num});
            }
        }
    }
    cout<<cnt<<" "<<sum<<el;
    for(auto i:ans)
        cout<<i.first<<" "<<i.second<<el;
}
int main()
{
    ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
    int t = 1;
    //cin>>t;
    while(t--)
      solve();
    return 0;
}