題意:Np個老鼠,每次最多選Ng個老鼠比較,Ng個中選出體重最大的老鼠進階下一輪比較。比較有一定次序。
思路:模擬。
代碼:
#include#include #include #include using namespace std; struct node { int w,id,lev; }p[1001]; int order[1001],order1[1001],rankk[1001]; int cmpp(const void *a,const void *b) { return ((node *)b)->lev-((node *)a)->lev; } int main() { int n,m,i,j; scanf(%d%d,&n,&m); for(i=0;i max) { maxi=i; max=p[order[i]].w; } count++; if(count==m||(i==tmp-1&&count