[数据结构与算法]《数据结构与算法》练习题

Description

给定一个线性表，每组数据包含了学号、姓名和体温，请将体温大于37.5的学生删除后，输出新的线性表。

Input

只有一组案例。先输入一个正整数n，表示有n条记录，接着输入n条记录，包括学号、姓名和体温。

Output

输出删除后的整个线性表。

Sample Input

5

20210868001 晓明? 36.2

20210868002 晓娟? 36.5

20210868003 晓华? 38.5

20210868004 晓丽? 37.2

20210868005 晓勇? 36.8

Sample Output

删除后的线性表：

20210868001 晓明? 36.2

20210868002 晓娟? 36.5

20210868004 晓丽? 37.2

20210868005 晓勇? 36.8

CODE如下：

 #include<iostream>
 #include<stdlib.h>
 using namespace std;
 const int MAXSIZE =100;

class Stu{      //由题意建立相关的类 
 	private:
 		string id;
 		string name;
 		double t;
 	public:
 		Stu(){
 		}
 		Stu(string id,string name,double t){
 			this->id=id;
 			this->name=name;
 			this->t=t;
 		}
 		void show(){
 			cout<<id<<" "<<name<<" "<<t<<endl;
 		}
 };
 
  template<class T>//template的用法：在函数内部定义时可在外部也就是这里一次性修改数据类型，减少工作量 
  class Sqlist{
 	private:
 		int length;
 		T *d;
 	public:
 		Sqlist(int n,T c[]){
 			this->length=n;
 			d=new T[MAXSIZE];
 			for(int i=0;i<n;i++){
 				d[i]=c[i];
 			}
 		}
 		void insertlist(int k,T t){//插入 
 			for(int i=length;i<k;i--){
 				d[i]=d[i-1];
 			}d[k]=t;
 			length++;
 		}
 		void deletelist(int k){//删除 
 			for(int i=k;i<length;i++){
 				d[i]=d[i+1];
 			}length--;
 		}
 		void show1(){//展示 
 			for(int i=0;i<length;i++){
 				d[i].show();
 			}
 		}
 };

 
 int main(){
 	int n;
 	int* arr=(int*)malloc(10*sizeof(int));
 	int k=0;
 	string id,name;
 	double t;
 	while(cin>>n){
 		Stu *s=new Stu[n];
 		for(int i=0;i<n;i++){
 			cin>>id>>name>>t;
			if(t>37.5) arr[k++]=i;
 			s[i]=Stu(id,name,t);
 			
 		}
 		Sqlist <Stu> ss(n,s);
 		for(int i=k;i>0;i--){
 			ss.deletelist(arr[i]);
 		}
 		cout<<"删除后的线性表："<<endl;
 		ss.show1();
 	}
 	free(arr);
 	arr=NULL; 
 	return 0;
 }