pat
文章平均质量分 56
YYlxid
这个作者很懒,什么都没留下…
展开
-
pat 1012. The Best Rank (25)
题目简单 注意排名~~#include#include#include#includeusing namespace std;#define N 2005int ranks[N][4],c[N],m[N],e[N],a[N];void print(int n){ int i,j; for(i=0;i<n;i++) { for(j=0;j<4;j++) cout<<r原创 2013-08-27 09:31:15 · 837 阅读 · 0 评论 -
pat 1017. Queueing at Bank (25)
queue模拟题注意题目所求得是平均等待时间还有 如果顾客在8点之前到达,需等到8点才能得到服务顾客如果在17点之后到达,银行不为其提供服务,但一旦到达时间在17点之前,即使结束时间在17点之后 ,银行也要为其服务#include#include#include#include#include#includeusing namespace std;#define S原创 2013-09-14 11:41:06 · 1440 阅读 · 1 评论 -
pat 1014. Waiting in Line (30)
看了别人的代码了解了用queue vector模拟 排队用now该队最后一个顾客服务后的时间,每次判断一个新顾客进入队列,根据队头客户离开时间最早者该顾客进队queue front 队头元素 push 入队 pop 出队 #include#include#include#include#include#include原创 2013-09-14 10:50:59 · 1433 阅读 · 0 评论 -
pat 1004. Counting Leaves (30)
bfs实现,用l r两个下表维持对每层进行计算叶子结点个数题目不知道有没有问题 ,n表示结点个数 m表示非叶子结点个数那么如果n=5,m=0说明叶子结点一共有5个?那么第0层的叶子结点应该输出5?还是1 这题里输出的是1 可是感觉应该是5才对啊 /*test 2 input m=0 output 1bfs实现*/#include#include#inc原创 2013-09-10 20:12:03 · 1774 阅读 · 0 评论 -
pat 1049. Counting Ones (30)
看别人的题解懂了一些些 参考《编程之美》P132 页《1 的数目》#include#includeusing namespace std;int getone(int n){ int ans=0,base=1,right,left,now; while(n/base) { right=n%base; left=n/(base*10); now=(n/base)%原创 2013-09-02 23:33:45 · 906 阅读 · 0 评论 -
pat 1063. Set Similarity (25)
用vector二维存储 sort来对每个集合进行排序 nc 求两个集合交nt 求两个集合并#include#include#include#include#includeusing namespace std;vector > vec;int main(){ int n,m,k,i,x,j,y,nc,nt; scanf("%d",&n); for(i=0;i<原创 2013-09-01 23:33:59 · 1646 阅读 · 0 评论 -
pat 1062. Talent and Virtue (25)
难得的一次ac题目意思直接,方法就是对virtue talent得分进行判断其归属类型,用0 1 2 3 4 表示 不合格 sage noblemen foolmen foolmen再对序列进行排序 优先级 类型>total grade>virtue>id #include#include#include#includeusing namespace std;#de原创 2013-09-01 23:09:49 · 1282 阅读 · 0 评论 -
pat 1060. Are They Equal (25)
题目意思直接,要求将两个数转为科学计数法表示,然后比较是否相同 不过有精度要求/*test 6 3 0.00 00.00test 33 0.1 0.0010.001=0.1*10^-2pay 前导0不同格式的0*/#include#include#includeusing namespace std;char a[105],b[105];struct num原创 2013-09-01 22:02:11 · 1381 阅读 · 0 评论 -
pat 1055. The World's Richest (25)
/*case 2 tle http://www.2cto.com/kf/201308/239740.html要过滤掉age〉100的数还没错*/ #include#include#include#includeusing namespace std;#define N 100005struct per{ char s[10]; int age,v;原创 2013-08-31 12:31:22 · 943 阅读 · 0 评论 -
pat 1055. The World's Richest (25)
/*case 2 tle http://www.2cto.com/kf/201308/239740.html要过滤掉age〉100的数还没做*/#include#include#include#includeusing namespace std;#define N 100005struct per{ char s[10]; int age,v;}p[N];in原创 2013-08-31 12:28:30 · 1062 阅读 · 0 评论 -
pat 1013. Battle Over Cities (25)
dfs#include#include#includeusing namespace std;#define N 1005int flag[N],s[N][N];void init(int n){ int i,j; for(i=1;i<=n;i++) { for(j=1;j<=n;j++) s[i][j]=0; flag[i]=0; }}void dfs原创 2013-08-27 10:27:52 · 1294 阅读 · 0 评论 -
pat 1017. Queueing at Bank (25)
还有最后一个点没过~!!!!段错误的说~~先挂着,有空把他过了 ~~模拟题#include#include#include#includeusing namespace std;#define N 1005#define S 8*60*60#define E 17*60*60#define M 0xfffffstruct time{ int h,m,s; i原创 2013-08-27 12:56:15 · 852 阅读 · 2 评论 -
pat 1020. Tree Traversals (25)
改了 几次 终于ac了注意post递归时的下标利用后序和前序来建树 由于每个数字都不同,因此我选择用数组来代表该树gettree(int lp,int rp,int li ,int ri)返回当前子树的父亲节点编号 lp,rp表示当前子树后序序列 li,ri 表示当前子树前序序列 注意我返回的父亲节点 下标为rp-1 所以 下标范围是序列再加一 这个地方很混 早知道开始直接原创 2013-09-14 20:55:48 · 1507 阅读 · 0 评论