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