继续干！


List the Books

http://acm.zju.edu.cn/网上第 2727 题

以书名、出版年份和价格为关键词,按照排序标准把书进行排序。

注意:Name 是第一排序标准,Year 是第二排序标准,Price 是第三排序标准。

思路：定义书的结构体，首先把书的信息读到vector中，然后分别定义三个Compare方法。

#include  #include  #include  #include  #include  using namespace std; struct Book{     string name;     int year;     int  price; }; bool CompName(const Book &b1,const Book &b2) {     if(b1.name!=b2.name) return b1.name v;     Book book;     string sorting;     int n;     int i;     int line = 0;     while(cin>>n)     {         if(n==0) break;         line++;         v.clear();         for(i=0;i>book.name>>book.year>>book.price;             v.push_back(book);         }         cin>>sorting;         if(sorting=="Name") sort(v.begin(),v.end(),CompName);         else if(sorting=="Year") sort(v.begin(),v.end(),CompYear);         else if(sorting=="Price") sort(v.begin(),v.end(),CompPrice);          //Out an empty line         if(line!=1) cout< 
  
 
  
 
  
 
  
Windows Message Queue
 
 
  
http://acm.zju.edu.cn/网上第 2724 题
 
 
  
消息队列是 Windows 操作系统的基石。对于每个进程,系统维持了一个消息队列。
 
 
  
“GET”或“PUT”表示从消息队列里抓取消，对于每条“GET”命令,直接输出它抓取的消息的名称和参数在一行上。如果消息队列是空的,那么直接输出“EMPTY QUEUE!”。对于“PUT”命令,不需要输出什么。息或把消息放入消息队列。
 
 
  
思路：想到了STL中的优先级队列，剩下的就简单了。注意当数据量很大的时候，用scanf和printf来节省时间。
 
  
C++实现（混合了C）：
 
  
 
  
#include  #include  #include  #include  #include  using namespace std; struct Message{     char Name[100];     int Data;     int Priority;     bool operator <(const Message &a) const     {         return a.Priority v;  int main() {     char command[100];     Message message;     while(scanf("%s",command)!=EOF)     {         if(strcmp(command,"GET")==0)         {             if(v.size()==0) printf("EMPTY QUEUE!\n");             else{             printf("%s %d\n",v.top().Name,v.top().Data);             v.pop();             }         }         else if(strcmp(command,"PUT")==0)         {             scanf("%s%d%d",&message.Name,&message.Data,&message.Priority);             v.push(message);         }     }     return 0; } 
 
  
 
  
 
  
 
  
好的，ACM就先到这。
 
  

 
 
  
总结
 
  
来来去去做了一些题，也看了一些题。
 
  
好在有一些参考书，自己的基础也还好，学习的比较顺利。
 
  
但并不是非常地快乐。
 
  
关于算法，虽然很多人和我说一定要注重，但我还是觉得应该是实用为主，比如学图形学可以去研究光线追踪，做游戏寻路，就学A*，A+。
 
  
但让我单纯去研究算法本身，还是有些DT..
 
  

 最近比较关注的是两个英语单词-motivation，passion。
 
  
动力和激情实在是太重要了。
 
  
对于A题-冥思苦想N个钟头，才能在屏幕上看到一个红色的Accept，说真的，很难让我感到激动还有成功的喜悦，况且，还不一定能够A掉它。
 
  
我还是适合去创造一些事物，那种从无到有的过程才能给自己带来最大的快乐。
 
  
C++从零单排系列也暂时告一段落。
 
  

 
 
  
参考书籍：
 
  
ACM 程序设计-曾棕根