PAT-A 1036. Boys vs Girls (25)

2019-11-08 03:25:29

字體：大中小

來源：轉載

供稿：網友

題目鏈接在此。

這是《算法筆記上機訓練實戰指南》紙質版（附錄二維碼中可能有更新內容）中“入門模擬–查找元素”章節的最后一道題，這里有我做擼這一部分題目總結和心得。

題意理解

給出N個同學的信息，輸出女生中最高分數獲得者、男生中最低分數獲得者的信息，以及兩者的分數差。如果某一性別學生不存在，則對應獲得者信息輸出Absent，同時分數差處輸出NA。

思路

做到這題，發現這一章節的思路幾乎是一致的，可以參看總結與心得，此處不多敘述。

AC代碼

#include<stdio.h>#include<string.h>int main(){ int N; scanf("%d",&N); char Mname[10],Fname[10], temp[10]; char gender; char FID[11], MID[11], temp_ID[10]; int temp_grade,Fgrade = -1,Mgrade = 101; int Mflag = 0, Fflag = 0; //男女性別是否都有人的標志 for(int i = 0; i < N; i++){ scanf("%s %c %s %d",&temp,&gender,&temp_ID,&temp_grade); if(gender == 'F'){ Fflag = 1; if(temp_grade > Fgrade){ Fgrade = temp_grade; //更新女性的分數 strcpy(Fname,temp); //更新女性的名字 strcpy(FID,temp_ID); //更新女性的學號 } } if(gender == 'M'){ Mflag = 1; if(temp_grade < Mgrade){ Mgrade = temp_grade; //更新男性的分數 strcpy(Mname,temp); //更新男性的名字 strcpy(MID,temp_ID); //更新男性的學號 } } } //打印女生相關信息 if(Fflag){ 注：本章節所有題目都可以用結構體來實現，也可以像上面一樣定義比較多的變量……自行考量。