第三届传智杯全国大学生IT技能大赛（决赛）B组--详细题解
在这里插入图片描述
思路：乱搞就行，就是统计同时存在两个数组里面的元素的个数。
#include<bits/stdc++.h>
#define maxn 33
using namespace std;
int a[maxn],b[maxn];
int vis[maxn]={0};
int main(){
int n,m;
cin>>n>>m;
for(int i=1;i<=n;i++){
cin>>a[i];
vis[a[i]]++;
}
for(int i=1;i<=m;i++){
cin>>b[i];
vis[b[i]]++;
}
int ans = 0;
for(int i=1;i<=22;i++){
if(vis[i] == 2) ans++;
}
cout<<ans<<endl;
return 0;
} 
在这里插入图片描述
思路：暴力去找就行。
#include<bits/stdc++.h>
#define maxn 1002
using namespace std;
typedef long long ll;
ll a[maxn],b[maxn];
int main(){
ll n,k;
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>a[i];
}
sort(a+1,a+n+1);
ll ans = 0;
for(int i=1;i<=n;i++){
for(int j=i+1;j<=n;j++){
if(a[i] * a[j] <= k) ans++;
}
}
cout<<ans<<endl;
return 0;
}
在这里插入图片描述
思路：暴力每次截取一个子串去匹配。（先把字符串里面的字符都变成小写）
#include<bits/stdc++.h>
using namespace std;
int main(){
int t;
cin>>t;
while(t--){
int len1,len2;
string a,b;
cin>>len1>>len2;
cin>>a>>b;
for(int i=0;i<len1;i++){
if(a[i] >= 'A' && a[i] <= 'Z'){
a[i] += 32;
}
}
for(int i=0;i<len2;i++){
if(b[i] >= 'A' && b[i] <= 'Z'){
b[i] += 32;
}
}
int ans = 0;
//cout<<a<<" --" <<b<<endl;
for(int i=0;i<len2 - len1 + 1;i++){
string s = b.substr(i,len1);
if(s == a) ans ++;
}
cout<<ans<<endl;
}
return 0;
}
在这里插入图片描述
思路：我以为是博弈论呢，吓我一跳，就先去看E题了。最后交了几发随机函数。（我看成了打出比上个人大的牌，竟然还有限制条件！！！能打过的–最小的牌!!!）
官方题解如下：
直接模拟即可，可以实现个函数 f(x,y)来查找当前这个人最小的满足比 y张 x 大的牌，先枚举一下 y 张牌的情况，从 x+1枚举，再枚举更多牌的情况。 判断有没有可以直接判断数量，只要对每个人记录一个 cnti 表示他第 i种牌有几张就可以快速判断，打出牌后要更新一下 cnti.
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define db double
#define in inline
namespace fast_io
{
char buf[1<<12],*p1=buf,*p2=buf,sr[1<<23],z[23],nc;int C=-1,Z=0,Bi=0,ny;
in char gc() {return p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<12,stdin),p1==p2)?EOF:*p1++;}
in int read()
{
int x=0;ny=1;while(nc=gc(),(nc<48||nc>57)&&nc!=EOF)if(nc==45)ny=-1;Bi=1;if(nc<0)return nc;
x=nc-48;while(nc=gc(),47<nc&&nc<58&&nc!=EOF)x=(x<<3)+(x<<1)+(nc^48),Bi++;return x*ny;
}
in db gf() {int a=read(),y=ny,b=(nc!='.')?0:read();return (b?a+(db)b/pow(10,Bi)*y:a);}
in int gs(char *s) {char c,*t=s;while(c=gc(),c<=32);*s++=c;while(c=gc(),c>32)*s++=c;return s-t;}
in void ot() {fwrite(sr,1,C+1,stdout);C=-1;}
in void flush() {if(C>1<<22) ot();}
template <typename T>
in void write(T x,char t)
{
int y=0;if(x<0)y=1,x=-x;while(z[++Z]=x%10+48,x/=10);
if(y)z[++Z]='-';while(sr[++C]=z[Z],--Z);sr[++C]=t;flush();
}
in void write(char *s) {int l=strlen(s);for(int i=0;i<l;i++)sr[++C]=*s++;sr[++C]='\n';flush();}
};
using namespace fast_io;
#define pii pair<int,int>
#define fi first
#define se second
const int N=1e3+5;
int n,m,a[4][N],c[4];
in pii ask(int x,pii y)
{
for(int i=1;i<=n;i++) for(int j=1;j<=m;j++)
if(a[x][j]>=i&&(i>y.fi||(i==y.fi&&j>y.se))) return a[x][j]-=i,c[x]-=i,make_pair(i,j);
return {-1,-1};
}
int main()
{
n=c[1]=c[2]=c[3]=read(),m=read();
for(int i=1;i<=3;i++) for(int j=1;j<=n;j++) a[i][read()]++;
for(int s=1,x,t;;s=t)
{
x=s,t=0;pii y={0,0};
for(;x^t;x=x%3+1)
{
pii z=ask(x,y);
if(!c[x]) return write(x,'\n'),ot(),0;
if(~z.fi) t=x,y=z;
}
}
return ot(),0;
}
在这里插入图片描述
思路：我的思路是开一个multiset，然后每次二分找到第一个大于当前钱数的那个商品，然后指针往后移动一个，就是他能买起的最贴近的那个了。
TLE TLE TLE E题T了几次看榜单80+了，果断逃了（混不到奖品了呜呜呜）
TLE代码，大家可帮我康康。
#include<bits/stdc++.h>
#define inf 0x3f3f3f3f
#define maxn 100010
using namespace std;
typedef long long ll;
ll ans;
ll w[maxn],a[maxn];
multiset<ll> c;
bool vis[maxn]={0};
int main(){
ll n,m;
cin>>n>>m;
ll maxx = -inf;
for(int i=0;i<n;i++){
cin>>w[i];
maxx = max(maxx,w[i]);
}
ll re;
for(int i=0;i<m;i++){
cin>>re;//每件商品价格
if(re <= maxx) c.insert(re);
}
//对于每一个人去找最接近的
ans = 0;
multiset<ll>::iterator res;
for(int i=0;i<n;i++){
res = upper_bound(c.begin(),c.end(),w[i]);//找第一个大于w[i]的
res--;
if((res)!=c.end()){
c.erase(res);
ans+=1;
}
}
cout<<ans<<endl;
return 0;
}官方题解如下： 先将 w和 c 放一起排序，对于一个 c 中的元素是剩下的物品数加一，对于一个 w，若还有物品则物品数减一、答案加一，没有就不管。
仔细体会一下，感觉妙啊，自己是个XX。
在这里插入图片描述
#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define db double
#define in inline
namespace fast_io
{
char buf[1<<12],*p1=buf,*p2=buf,sr[1<<23],z[23],nc;int C=-1,Z=0,Bi=0,ny;
in char gc() {return p1==p2&&(p2=(p1=buf)+fread(buf,1,1<<12,stdin),p1==p2)?EOF:*p1++;}
in int read()
{
int x=0;ny=1;while(nc=gc(),(nc<48||nc>57)&&nc!=EOF)if(nc==45)ny=-1;Bi=1;if(nc<0)return nc;
x=nc-48;while(nc=gc(),47<nc&&nc<58&&nc!=EOF)x=(x<<3)+(x<<1)+(nc^48),Bi++;return x*ny;
}
in db gf() {int a=read(),y=ny,b=(nc!='.')?0:read();return (b?a+(db)b/pow(10,Bi)*y:a);}
in int gs(char *s) {char c,*t=s;while(c=gc(),c<=32);*s++=c;while(c=gc(),c>32)*s++=c;return s-t;}
in void ot() {fwrite(sr,1,C+1,stdout);C=-1;}
in void flush() {if(C>1<<22) ot();}
template <typename T>
in void write(T x,char t)
{
int y=0;if(x<0)y=1,x=-x;while(z[++Z]=x%10+48,x/=10);
if(y)z[++Z]='-';while(sr[++C]=z[Z],--Z);sr[++C]=t;flush();
}
in void write(char *s) {int l=strlen(s);for(int i=0;i<l;i++)sr[++C]=*s++;sr[++C]='\n';flush();}
};
using namespace fast_io;
#define pii pair<int,int>
#define fi first
#define se second
const int N=1e5+5;
int n,m,a,b;pii c[N<<1];
int main()
{
n=read(),m=read();
for(int i=1;i<=n;i++) c[i]={read(),1};
for(int i=1;i<=m;i++) c[n+i]={read(),0};
sort(c+1,c+n+m+1);
for(int i=1;i<=n+m;i++) c[i].se?b?a++,b--:0:b++;
write(a,'\n');
return ot(),0;
}本文参与 腾讯云自媒体分享计划，分享自作者个人站点/博客。
原始发表：2021-03-29 ，如有侵权请联系 cloudcommunity@tencent.com 删除
评论
登录后参与评论
推荐阅读