刷題筆記day9

【pat a1012】 the best rank (25分)

此題的坑點是，排名涉及並列名次，存在並列第一，並列第三的情況，計算排名時要特別考慮。

#include#include

#include
struct
stus[
2005
];int cmpc(const
void* a, const
void*b)
int cmpm(const
void* a, const
void*b)
int cmpe(const
void* a, const
void*b)
int cmpa(const
void* a, const
void*b)
intmain()
qsort(s,n,
sizeof(struct
stu),cmpe);
for(i=0;i)
else s[i].ee = i+1
;    }
qsort(s,n,
sizeof(struct
stu),cmpm);
for(i=0;i)
else s[i].mm = i+1
;    }
qsort(s,n,
sizeof(struct
stu),cmpc);
for(i=0;i)
else s[i].cc = i+1
;    }
qsort(s,n,
sizeof(struct
stu),cmpa);
for(i=0;i)
else s[i].aa = i+1
;    }
//emca
for(i=0;i)
if(s[i].cc<=s[i].maxsort)
if(s[i].aa<=s[i].maxsort)
}while(m--)
}if(!find)
}}

【pat a1014】 waiting in line

此題的坑點是如果是在17：00前開始，即使在17：00後結束，也均可以進行服務，要正常輸出時間。

#include#include

#include
using
namespace
std;
int peopletime[1005
];int anstime[1005
];int
n,m,k,q;
int sumnum=0;//
已經進去的人
struct
queque[
1005
];int
findsque()
}return
mini;
}else
}return
mini;
}}int
main()
for(i=1;i<=k;i++)
sumnum++;
}while(q--)
}

【pat a1015】reversible primes 

『1』不是質數。第乙個測試點對此坑進行了考察。

#include#include

const
int maxn = 100005
;int isp[maxn]=;
intnum;
intrnum;
intd;
intn;
char str[100
];void
isprime()
}}int
len;
intrtrans()
return
ans;
}int
main()
rnum =rtrans();
//printf("%d %d\n",num,rnum);
if((!isp[num])&&(!isp[rnum]))
printf(
"yes\n");
else printf("
no\n");
}}

7-4 是否同一棵二叉搜尋樹

#include#include

intn,l;
struct
node
;struct node*maketree()
else
if(dxdata)
}if(direct == -1
)        
else
if(direct == 1
)        
}return
root;
}void printpost(struct node*root)
void clearflag(struct node*root)
intmain()
else
else
else
}else
else}}
}}
}clearflag(root);
if(same) printf("
yes\n");
else printf("
no\n");}}
}

翻煎餅

#includeint a[1005

];void swap(int i,int
j)void qujian(int i,intj)}
intmain()
}if(k ==last)
else
if(k == 0
)        
else
}printf(
"%d\n
",ccount);
//for(i=0;i//
printf("%d",a[i]);
}

刷題班 Day 9 一天一刷

端午安康！結束假期，開始新的刷題班！再接再厲！堅持 劍指offer 問題1 合併兩個排序的鍊錶 輸入兩個單調遞增的鍊錶，輸出兩個鍊錶合成後的鍊錶，當然我們需要合成後的鍊錶滿足單調不減規則。問題2 樹的子結構 輸入兩棵二叉樹a，b，判斷b是不是a的子結構。ps 我們約定空樹不是任意乙個樹的子結構 le...

演算法題Day9 移除元素

給定乙個陣列 nums 和乙個值 val，你需要原地移除所有數值等於 val 的元素，返回移除後陣列的新長度。不要使用額外的陣列空間，你必須在原地修改輸入陣列並在使用 o 1 額外空間的條件下完成。元素的順序可以改變。你不需要考慮陣列中超出新長度後面的元素。示例 1 給定 nums 3,2,2,3 ...

python學習筆記day9 函式

函式 定義之後可以任何需要他的地方呼叫這個函式 如果函式沒有定義返回值，使用者去取函式的返回值的話，預設返回none 1.返回值的三種情況 1.1 沒有返回值 1.1.1 沒寫return def func print s s 今天天氣好 func 1.1.2 只寫return，後面沒有數值，ret...