期末考试结束,Yhw同学为了报答在期末时给予了巨大帮助的图书馆,想要设计一个找书的程序,可以帮助图书管理员快速整理书籍。
在一排书架上有n(n<=10)本书,每本书都有对应的书名、编号、摆放的位置(最左边为第一本,然后是第二本……以此类推),输入想要整理的书籍的本数m(前m本),程序能正确将书籍按照编号从小到大排序。
#include<iostream> #include<cstdio> #include<cstring> using namespace std; struct BOOK { char name[20]; int bianhao; int weizhi; }book[20]; int main() { int n,m,t,flag=0; char T[20]; cin>>n; for(int i=0;i<n;i++) { cin>>book[i].name >>book[i].bianhao >>book[i].weizhi ;//读入数据 } cin>>m; for(int i=0;i<m-1;i++) for (int j=0; ____(1)____;j++) { if(____(2)____) { t=book[j].bianhao; book[j].bianhao=book[j+1].bianhao; book[j+1].bianhao=t; strcpy(T,book[j].name); ____(3)____; strcpy(book[j+1].name,T); } } int wz=1; for(int q=0;q<n;q++) { ____(4)____; wz++; } return 0; }