摘要:
题意:有一个打印队列,每个打印任务优先级为1-9,按如下规则打印: 若队首优先级不是最高,则移到队尾; 否则打印队首后,令其出队 思路:简单的map与queue操作; #include<bits/stdc++.h> struct prtjob { int pos,pty; }job; int t,n 阅读全文
摘要:
题意:在笛卡尔坐标系上给定n个点的x,y坐标,判断是否左右对称 auto 遍历map,vector: #include <iostream> #include <map> #include <queue> using namespace std; int main() { map<int, stri 阅读全文
摘要:
题意:给定n个学生的出发点A和目的地B,若每个学校的被作为出发点和目的地的次数相同,则项目可以进行;否则不可 思路就是:不要把题想的太复杂了 #include<bits/stdc++.h> int main(void) { int t=0; int tmp1,tmp2; vector<int> a, 阅读全文
摘要:
题意:给定若干单词,按字典序输出由两个单词拼接而成的单词 思路:这算是一道水题吧,但是由于个人对字符串处理的知识点实在太贫瘠,参考参考别人写的代码查漏补缺,555 assign方法可以理解为先将原字符串清空,然后赋予新的值作替换。 count可以实现判断拼接的单词是否包含在原来的集合中,这个一开始真 阅读全文
摘要:
水题 #include<bits/stdc++.h> int main(void) { int n; while(cin>>n && n!=0) { queue<int> q; printf("Discarded cards:"); for(int i=1;i<=n;i++)q.push(i); w 阅读全文
摘要:
题意:给定n元组(a1,a2,...,an),ai均为整数,得到下一个序列为(|a1-a2|,|a2-a3|,...,|an-a1|),如此循环下去,必定会出现全零序列或周期循环序列。 现要求判断给定序列是全零序列(ZERO)还是周期循环序列(LOOP)。 思路:这道题也太水了吧,一开始还在想要处理 阅读全文
摘要:
题意: 给出若干行字符串和 空格,输出:开头,结尾都没有空格;每一行 两个字符串之间最少有一个空格,每一列字符串 左对齐。 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> // for mem 阅读全文
摘要:
题目大意:在几何数学中的笛卡尔坐标系上给出每个矩形块左下角坐标,x轴方向和y轴方向长度和z轴高度(均为实数),求正视图能被看见的矩形块,输出时x小者优先,若x相同,则y小者优先。 思路分析:用结构体存储每个矩形块,利用sort,很容易按照输出顺序排列。关键在于如何判断矩形块是否可见,对于二维坐标的遍 阅读全文
摘要:
一道题干特别复杂的题,模拟邮件的发送,把每一个地址保存下来, 然后在搜索能否找到匹配的地址。逻辑并不复杂就是输出输入格式有点绕。 #include<iostream> #include<string> #include<vector> #include<set> #include<map> usin 阅读全文
摘要:
题意:给定一个区间范围[M,E],接下来有n行输入,每行输入三个数值:T1,T2,S,表示覆盖区间[T1,T2]的代价为S,要求你求出覆盖区间[M,E]的最小代价,如果不能覆盖,则输出-1. // #include<bits/stdc++.h> #include <cstdio> #include 阅读全文