選夫婿1
time limit: 1000 ms memory limit: 32768 kib
submit statistic
problem description
傾國傾城的大家閨秀潘小姐要選夫婿啦！武林中各門各派，武林外各大戶人家，聞訊紛紛前來，強勢圍觀。前來參與競選的男生藏龍臥虎，高手雲集，才子遍布，帥哥紛紜，更不乏富二代，官二代，可謂聲勢空前。
每個人參與競選的帥哥除了進行一段激情洋溢的求婚演講以外，還要報上自己姓名、身高和體重，以及個人簡歷。最後再進行文武選拔，最後奪魁者方能得到潘小姐的芳心。
潘小姐不愛名利，只看人，第一關就是身高和體重要合格，即必須在其要求的範圍內，否則直接排除在外，不允許參加下一輪的選拔。
作為乙個程式設計師，你沒有錢也沒有權，擅長的也就是程式設計了。潘小姐也發現了這一點，所以把首輪根據身高體重進行選拔的任務交給了你，如果完成的好，你可以直接進入下一輪選拔，你笑了。
潘小姐給你了所有報名男生的資訊。輸入資料的第一行是乙個正整數n(0 < n < 1000)。然後n行資料，每行包含三部分，用空格隔開。第一部分是報名者的姓名name(長度小於20的字串)，然後是整數身高h（0 < h < 300），第三部分是整數體重w (0 < w < 200)。output
你需要把合格的男生資訊按照身高從低到高輸出，格式跟輸入一樣，也是每行三個資訊，共n行，如果身高相同則按體重從輕到重輸出，若沒有合格人選則輸出no，具體格式見樣例。8 武大郎 70 40
西門慶 180 70
李逵 160 150
燕青 175 69
魯智深 180 100
武松 180 75
小泉純一狼 30 20
孫二娘 169 60
165 190 60 90
sample output
孫二娘 169 60
燕青 175 69
西門慶 180 70
武松 180 75
hint
source
tongjiantao
#include
#include
/*struct node
a[1001];
void arrange(struct node a,int left,int right);
int main()
int h1,h2,w1,w2;
scanf("%d
%d%d
%d",&h1,&h2,&w1,&w2);
arrange(a,0,n-1);
int flag=0;
for(i=0; iif(a[i].height>=h1&&a[i].height<=h2&&a[i].weight>=w1&&a[i].weight<=w2)
}if(flag==0)
return0;}
void arrange(struct node a,int left ,int right)
else
if(a[j].height==x.height)
else
break;
}else
break;
}a[i]=a[j];
while(iif(a[i].heightelse
if(a[i].height==x.height)
else
break;
}else
break;
}a[j]=a[i];
}a[i]=x;//快排
arrange(a,left,i-1);
arrange(a,i+1,right);
}*/struct node
a[1001];
void arrange(struct node a,int left ,int right,int n);
int main()
int h1,h2,w1,w2;
scanf("%d
%d%d
%d",&h1,&h2,&w1,&w2);
arrange(a,0,n-1,n);
int flag=0;
for(i=0; iif(a[i].height>=h1&&a[i].height<=h2&&a[i].weight>=w1&&a[i].weight<=w2)
}if(flag==0)
return0;}
void arrange(struct node a,int left,int right,int n)
else
if(a[j+1].height==a[j].height&&a[j+1].weight<=a[j].weight)}}
}//冒泡
結構體 選夫婿1
time limit 1000ms memory limit 32768kb problem description 傾國傾城的大家閨秀潘小姐要選夫婿啦！武林中各門各派，武林外各大戶人家，聞訊紛紛前來，強勢圍觀。前來參與競選的男生藏龍臥虎，高手雲集，才子遍布，帥哥紛紜，更不乏富二代，官二代，可謂聲勢...
資料結構《一》 排序演算法之氣泡排序
氣泡排序可以說是最簡單，大多數人最先接觸的排序演算法。臨近的數字兩兩進行比較,按照規定的順序進行交換,這樣一趟過去後,最大或最小的數字就像氣泡一樣被 排 最後一位,然後第二趟之後，次大或次小的數字被 排 到倒數第二位，以此類推，直至第一位與第二位順序正確。實現過程如圖 氣泡排序複雜度為o n 過程如...
郝斌資料結構7排序之冒泡選擇
一.氣泡排序 比較相鄰的元素。如果第乙個比第二個大，就交換他們兩個 對每一對相鄰元素作同樣的工作。第一次後，最後的元素是最大的數 針對所有的元素重複以上的步驟，除了最後乙個 持續每次對越來越少的元素重複上面的步驟，直到沒有任何一對數字需要比較 二.選擇排序 首先通過n 1 次比較，從n個數中找出最小...