C++ 从零单排（5）- ACM三和总结
继续干！
List the Books
http://acm.zju.edu.cn/网上第 2727 题
以书名、出版年份和价格为关键词,按照排序标准把书进行排序。
注意:Name 是第一排序标准,Year 是第二排序标准,Price 是第三排序标准。
思路：定义书的结构体，首先把书的信息读到vector中，然后分别定义三个Compare方法。
#include <iostream>
#include <fstream>
#include <string>
#include <vector>
#include <algorithm>
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<b2.name;
else if(b1.year!=b2.year) return b1.year<b2.year;
else return b1.price<b2.price;
}
bool CompYear(const Book &b1,const Book &b2)
{
if(b1.year!=b2.year) return b1.year<b2.year;
else if(b1.name!=b2.name) return b1.name<b2.name;
else return b1.price<b2.price;
}
bool CompPrice(const Book &b1,const Book &b2)
{
if(b1.price!=b2.price) return b1.price<b2.price;
else if(b1.name!=b2.name) return b1.name<b2.name;
else return b1.year<b2.year;
}
int main()
{
ifstream cin("aaa.txt");
vector<Book> 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<n;i++)
{
cin>>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<<endl;
for(i=0;i<v.size();i++)
{
cout<<v[i].name<<" "<<v[i].year<<" "<<v[i].price<<endl;
}
}
return 0;
}
Windows Message Queue
http://acm.zju.edu.cn/网上第 2724 题
消息队列是 Windows 操作系统的基石。对于每个进程,系统维持了一个消息队列。
“GET”或“PUT”表示从消息队列里抓取消，对于每条“GET”命令,直接输出它抓取的消息的名称和参数在一行上。如果消息队列是空的,那么直接输出“EMPTY QUEUE!”。对于“PUT”命令,不需要输出什么。息或把消息放入消息队列。
思路：想到了STL中的优先级队列，剩下的就简单了。注意当数据量很大的时候，用scanf和printf来节省时间。
C++实现（混合了C）：
#include <iostream>
#include <fstream>
#include <queue>
#include <string.h>
#include <algorithm>
using namespace std;
struct Message{
char Name[100];
int Data;
int Priority;
bool operator <(const Message &a) const
{
return a.Priority<Priority;
}
};
priority_queue<Message> 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 程序设计-曾棕根