a - vasya and football
纯模拟。。比较坑的是会有不符合足球常识的地方。。
代码如下:
立即学习“前端免费学习笔记(深入)”;
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;#define LL __int64const int INF=0x3f3f3f3f;struct node{ int num, time, f; char ah;}fei[100];int cmp(node x, node y){ return x.time<y.time;}int foul(char c){ if(c=='y') return 1; return 2;}int main(){ char s1[30], s2[30], c1, c2; int n, i, j, t, cnt=0, num, flag; scanf("%s%s",s1,s2); scanf("%d",&n); for(i=0;i<n;i++){ scanf("%d %c %d %c",&t,&c1,&num,&c2); flag=0; for(j=0;j<cnt;j++){ if(fei[j].ah==c1&&fei[j].num==num) { fei[j].f+=foul(c2); if(fei[j].f-foul(c2)<2) fei[j].time=t; flag=1; break; } } if(!flag){ fei[cnt].num=num; fei[cnt].time=t; fei[cnt].ah=c1; fei[cnt++].f=foul(c2); } } sort(fei,fei+cnt,cmp); for(i=0;i<cnt;i++){ if(fei[i].f>=2){ if(fei[i].ah=='h') printf("%s ",s1); else printf("%s ",s2); printf("%d %d\n",fei[i].num,fei[i].time); } } return 0;}立即学习“前端免费学习笔记(深入)”;
水题。。先比较和然后再根据题意比较字典序即可。实在没啥好说的。。
代码如下:
立即学习“前端免费学习笔记(深入)”;
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;#define LL __int64const int INF=0x3f3f3f3f;LL a[210000], b[210000];int main(){ LL cnt1=0, cnt2=0, n, x, s1=0, s2=0, t; int i; scanf("%I64d",&n); while(n--){ scanf("%I64d",&x); if(x>0){ a[cnt1++]=x; s1+=x; } else{ b[cnt2++]=-x; s2-=x; } if(n==0) t=x>0?1:2; } if(s1>s2) printf("first\n"); else if(s1<s2) printf("second\n"); else{ int flag=0; for(i=0;i<cnt1&&i<cnt2;i++){ if(a[i]>b[i]){ flag=1; break; } else if(a[i]<b[i]){ flag=2; break; } } if(flag==1) puts("first"); else if(flag==2) puts("second"); else if(cnt1>cnt2) puts("first"); else if(cnt1<cnt2) puts("second"); else if(t==1) puts("first"); else puts("second"); } return 0;}立即学习“前端免费学习笔记(深入)”;
也是一水题。。不过我直接跪了。。各种细节手残。。居然错了11次。。。。。中间还交到D题去了一次。。。
先把各种出现过的数存起来,排序,然后分别二分判断两人有多少个二分,有多少三分的,找最大值即可。
代码如下:
立即学习“前端免费学习笔记(深入)”;
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;#define LL __int64const int INF=0x3f3f3f3f;int a[210000], b[210000], n, m, c[420000], f[420000];int bin_search(int d[], int x, int high){ int low=1, mid, ans=0; while(low<=high) { mid=low+high>>1; if(d[mid]<=x) { ans=mid; low=mid+1; } else high=mid-1; } return ans;}int main(){ int i, j, aa, bb, max1=-2*1e9, x, y, z, cnt=1, p1, p2; scanf("%d",&n); for(i=1; i<=n; i++) { scanf("%d",&a[i]); c[i]=a[i]; } scanf("%d",&m); for(i=1; i<=m; i++) { scanf("%d",&b[i]); c[i+n]=b[i]; } sort(c+1,c+n+m+1); sort(a+1,a+n+1); sort(b+1,b+m+1); c[0]=0; f[0]=0; for(i=1;i<=n+m;i++){ if(c[i]!=c[i-1]){ f[cnt++]=c[i]; } } for(i=0;i<cnt;i++){ x=bin_search(a,f[i],n); y=bin_search(b,f[i],m); p1=x*2+(n-x)*3; p2=y*2+(m-y)*3; if(max1<p1-p2){ max1=p1-p2; aa=p1; bb=p2; } } printf("%d:%d\n",aa,bb); return 0;}立即学习“前端免费学习笔记(深入)”;
猜想题、、所以我是猜的、、证明不会。。
代码如下:
#include <iostream>#include <cstdio>#include <string>#include <cstring>#include <stdlib.h>#include <math.h>#include <ctype.h>#include <queue>#include <map>#include <set>#include <algorithm>using namespace std;#define LL __int64const int INF=0x3f3f3f3f;int main(){ int n; scanf("%d",&n); if(n%2==0) printf("white\n1 2\n"); else printf("black\n"); return 0;}立即学习“前端免费学习笔记(深入)”;
HTML怎么学习?HTML怎么入门?HTML在哪学?HTML怎么学才快?不用担心,这里为大家提供了HTML速学教程(入门课程),有需要的小伙伴保存下载就能学习啦!
Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号