PTA乙级题 1084. 外观数列 (20) 【题目链接】 事实证明还是string 好用。QAQ。 AC代码 #include<iostream> #include<string> using namespace std; int main() { int i, j, k, n; string a, b; cin >> a >> n; for (k = 1; k < n; k++) { b.clear(); for (i = 0; i < a.siz...

用了一个vector容器，具体参考C++函数库 #include<iostream> #include<cstring> #include<vector> #include<algorithm> using namespace std; double z,r,sum=0,people[100005];//得道者 vector<int> v[100005]; int f(int k,double w) { if (people[k]!=0) sum+=w*people[k]; else { ...

vector容器内嵌入set容器 vector<set<int> >V解释起来就是定义了一个vector容器，而vector中存的就是一个个set容器，由于set容器有自动去重功能，所以该题采用此方法较为简便。 关于vector有不懂的地方可以参考【链接】 关于set有不懂的地方可以参考【链接】 #include<iostream> #include<set> #include<vector> #include<algorithm> using namespace std; int main() { int...

这题并不难，一个三维BFS，不过很难AC，易错点写在注释里。 #include<iostream> #include<cstring> using namespace std; typedef struct node { int x; int y; int z; }Node; Node que[1300*130*70]; int m,n,l,t; bool map[1300][130][70]; //什么？你想定义一个int map？爆内存你考虑了没？ char book[1300][130][70]; int dx[6]={-1, 0,...

用一个book数组标记一下这本书是否被借了，如果被借了，那么下次归还的时间就计算时间，两个测试点有坑。 关于第一个测试点，如果一本书被第一个人借了，在他还书之前另一个人也借了这本书，则用另一个人的借书信息覆盖第一个人的信息。 #include<iostream> #include<cstring> using namespace std; int main() { int book[10000],time[10000],sumtime=0,count=0; int i,j,n,a,b,c; char ch; cin>>n;...

已AC，具体过程看注释。 #include<iostream> #include<map> #include<algorithm> using namespace std; typedef struct node { int pre; int data; int next; int flag;//标记 0-100000为保留的 100000-200000为需要删除的 }Node; bool cmp(Node a,Node b) { return a.flag<b.flag; } int main() { ...

看注释。 与上一题相同的思路，在结构体中加入一个标记值flag将结构体按顺序排列，输出的话，每一个循环输出最后的结构体和最前的结构体，具体实现看代码。 这题只有22分，并没有AC，由于能力有限，希望大佬指点一下，哪里可能会错，谢谢大佬。 #include<iostream> #include<map> #include<algorithm> using namespace std; typedef struct node { int pre; int data; int next; int flag;//标记 }Node...

能用STL解决的问题都不叫问题。 set是一个集合，S.size()表示的是不同标签的个数（即集合的大小）。 #include<iostream> #include<set> #include<algorithm> using namespace std; typedef struct node { string a; int count; int data; }Node; bool cmp(Node a,Node b) { if(a.data!=b.data) return a.data>b.dat...

并查集，背模板就AC了，基本模板就是getf函数和merge函数，注意getf函数里面的que[k]=getf(que[k])，其中的que[k]=一定不能省略，这一步是压缩路径，如果少了这一步，非常容易运行超时！！！ #include<iostream> #include<algorithm> using namespace std; int que[10005]; int getf(int k) { return que[k]==k?k:que[k]=getf(que[k]); } /* int getf(int k)//运行超时 { return que...

背模板直接AC，没有任何坑点。 #include<iostream> #include<cstring> using namespace std; int n,m,k,que[105],map[105][105]; int getf(int k) { return que[k]==k?k:que[k]=getf(que[k]); } int merge(int a,int b) { if (getf(a)!=getf(b)) que[getf(a)]=getf(b); } int main() { int i,j,a,b,c; ...

一队获得银奖，二队获得铜奖，第一次参加这种正式比赛，有点小紧张，两题应该写出来的题都没写出来，看成绩的时候，发现自己和大佬们的差距还是那么大，2019程序设计天梯赛见。

猝不及防，我这个大一菜鸡居然拿了蓝桥杯省一，可以去北京啦，开心的像一个200斤的孩子，开始新一轮刷题~~~ set解决，直接AC。 #include<iostream> #include<algorithm> #include<set> using namespace std; int main() { int i,t,x,n,m,a[1005],b[1005],c[2005]; set<int>s1,s2,s3; set<int>::iterator j,k; //迭代器 cin>>...

找出 . 符号的规律，根据规律循环AC。 #include<iostream> using namespace std; int main() { int n,i,j,k,l; cin>>n; char ch='A',sh='.',zh; for (i=0,j=n-2;i<n-1,j>=0;i++,j--) { for (k=0;k<i;k++) cout<<sh; cout<<ch; for (l=j;l>0;l--...

贪心算法基本模型，将价格从大到小排序，判断最大的价格能不能与最小的价格放在一起，如果可以，将最小的价格取出，即n--，反之，什么都不做，所以最后答案就是这个循环的循环次数。 #include<iostream> #include<algorithm> using namespace std; bool cmp(int a,int b) { return a>b; } int main() { int i,sum,n,count=0; cin>>sum>>n; int a[n]; for (i=0;i...