#include<bits/stdc++.h>
using namespace std;
const int N=105;
struct book
{
string isbn;
string name;
double price;
}b[N],r[N];
int tot=0;
inline void input()
{
/*while(cin>>b[tot].isbn>>b[tot].name>>b[tot].price)
{
if(b[tot].isbn=="0"&&b[tot].name=="0"&&b[tot].price==0)break;
tot++;
}*////T1-3
cin>>tot;
for(int i=0;i<tot;++i)
{
cin>>b[i].isbn>>b[i].name>>b[i].price;
}
}
inline void output()
{
/*cout<<tot<<endl;*////T1
for(int i=0;i<tot;++i)
{
cout<<b[i].isbn<<" "<<b[i].name<<" "<<b[i].price<<endl;
}
}
inline void bubblesort()
{
for(int i=0;i<tot;++i)
{
for(int j=0;j<tot-i-1;++j)
{
if(b[j].price>b[j+1].price)
{
book t=b[j];
b[j]=b[j+1];
b[j+1]=t;
}
}
}
}
inline void mergesort(int s,int t)//归并排序
{
if(s==t)return;
int m=s+(t-s)/2;
mergesort(s,m);
mergesort(m+1,t);
int i=s,j=m+1,k=s;
while(i<=m&&j<=t)r[k++]=b[i].price<=b[j].price?b[i++]:b[j++];
while(i<=m)r[k++]=b[i++];
while(j<=t)r[k++]=b[j++];
for(int i=s;i<=t;++i)b[i]=r[i];
}
inline void update()
{
double sum=0;
for(int i=0;i<tot;++i)sum+=b[i].price;
sum/=tot;
cout<<sum<<endl;
for(int i=0;i<tot;++i)b[i].price*=b[i].price<sum?1.2:1.1;
}
inline void inverse()
{
for(int i=0;i<tot/2;++i)
{
int j=tot-i-1;
book t=b[j];
b[j]=b[i];
b[i]=t;
}
}
inline void findmax()
{
double mmax=0;
int num=0;
for(int i=0;i<tot;++i)
{
if(mmax==b[i].price)num++;
if(mmax<b[i].price)
{
mmax=b[i].price;
num=1;
}
}
cout<<num<<endl;
for(int i=0;i<tot;++i)
{
if(b[i].price==mmax)
{
cout<<b[i].isbn<<" "<<b[i].name<<" "<<b[i].price<<endl;
}
}
}
inline void findlove()
{
int n;
cin>>n;
for(int j=0;j<n;++j)
{
string name;
cin>>name;
int num=0;
for(int i=0;i<tot;++i)
{
if(b[i].name==name)num++;
}
if(num==0)
{
cout<<"Sorry,there is no your favourite!"<<endl;
}
else
{
for(int i=0;i<tot;++i)
{
if(b[i].name==name)
{
cout<<b[i].isbn<<" "<<b[i].name<<" "<<b[i].price<<endl;
}
}
}
}
}
inline void query()
{
int n;
cin>>n;
for(int j=0;j<n;++j)
{
int t;
cin>>t;
if(t<1||t>tot)
{
cout<<"Sorry,the book on the best position doesn't exist!"<<endl;
}
else
{
t--;
cout<<b[t].isbn<<" "<<b[t].name<<" "<<b[t].price<<endl;
}
}
}
inline void insertbook()
{
int pos;
cin>>pos;
string isbn;
string name;
double price;
cin>>isbn>>name>>price;
if(pos<1||pos>tot+1)
{
cout<<"Sorry,the position to be inserted is invalid!"<<endl;
}
else
{
pos--;
for(int i=tot;i>=pos;--i)
{
b[i]=b[i-1];
}
b[pos].isbn=isbn;
b[pos].name=name;
b[pos].price=price;
tot++;
output();
}
}
inline void deletebook()
{
int pos;
cin>>pos;
if(pos<1||pos>tot)
{
cout<<"Sorry,the position to be deleted is invalid!"<<endl;
}
else
{
pos--;
tot--;
for(int i=pos;i<tot;++i)b[i]=b[i+1];
output();
}
}
inline void repeatdelete()
{
cin>>tot;
for(int i=0;i<tot;++i)
{
cin>>b[i].isbn>>b[i].name>>b[i].price;
for(int j=0;j<i;++j)
{
if(b[i].isbn==b[j].isbn)
{
i--;
tot--;
break;
}
}
}
cout<<tot<<endl;
output();
}
int main()
{
cout<<fixed<<setprecision(2);
/*input();*////T1-9
/*bubblesort();
mergesort(0,tot-1);*////T2,两种排序都行
/*update();*////T3
/*inverse();*////T4
/*output();*////T1-4
/*findmax();*////T5
/*findlove();*////T6
/*query();*////T7
/*insertbook();*////T8
/*deletebook();*////T9
repeatdelete();
}
知识兔View Code有错欢迎指正