Acwing 周赛135 题解

2023-12-23 23:43:51

?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;
}

文章来源:https://blog.csdn.net/HHY3340997358/article/details/135175756
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。