C++:泛型编程（看病要排队）

C++:泛型编程（看病要排队）

C++:泛型编程（看病要排队） Time Limit(Common/Java):1000MS/3000MS Memory Limit:65536KByte Description 看病要排队这个是地球人都知道的常识。 不过经过细心的0068的观察，他发现了医院里排队还是有讲究的。0068所去的医院有三个医生（汗，这么少）同时看病。而看病的人病情有轻重，所以不能根据简单的先来先服务的原则。所以医院对每种病情规定了10种不同的优先级。级别为10的优先权最高，级别为1的优先权最低。医生在看病时，则会在他的队伍里面选择一个优先权最高的人进行诊治。如果遇到两个优先权一样的病人的话，则选择最早来排队的病人。 现在就请你帮助医院模拟这个看病过程。 Input 输入数据包含多组测试，请处理到文件结束。 每组数据第一行有一个正整数N(0

AC:

#include#include#include#includeusing namespace std;struct Patient { //值 int priority; //编号 int key; //重载操作符 friend bool operator < (Patient p1,Patient p2) { if(p1.priority != p2.priority){ return p1.priority < p2.priority; } else{ return p1.key > p2.key; } }};int main(){ int i,N,k; char Type[4]; int DoctorID,PatientID; Patient patient[2001]; while(scanf("%d",&N) != EOF){ //定义三个医生 priority_queue Doctor1; priority_queue Doctor2; priority_queue Doctor3; k = 1; while(N--){ scanf("%s",Type); //诊治 if(strcmp(Type,"IN") == 0){ //输入病人和医生 patient[k].key = k; scanf("%d %d",&DoctorID,&patient[k].priority); //排队 if(DoctorID == 1){ Doctor1.push(patient[k]); } else if(DoctorID == 2){ Doctor2.push(patient[k]); } else{ Doctor3.push(patient[k]); } k++; } //出院 else if(strcmp(Type,"OUT") == 0){ //医生DoctorID进行了一次诊治，诊治完毕后，病人出院 scanf("%d",&DoctorID); //医生1 if(DoctorID == 1){ if(Doctor1.empty()){ printf("EMPTY\n"); } else{ printf("%d\n",Doctor1-().key); //出院 Doctor1.pop(); } } //医生2 else if(DoctorID == 2){ if(Doctor2.empty()){ printf("EMPTY\n"); } else{ printf("%d\n",Doctor2-().key); //出院 Doctor2.pop(); } } //医生3 else{ if(Doctor3.empty()){ printf("EMPTY\n"); } else{ printf("%d\n",Doctor3-().key); //出院 Doctor3.pop(); } } } } } return 0;}

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。