Problem - 105A - Codeforces A.(精度问题)
链接：http://codeforces.com/problemset/problem/105/A
?
解题思路：题目要求输出单词必须按字典序输出，用STL中的map容器会比较简单
map容器实质上是一个二叉查找树，它可以做插入、查找、查询等操作。时间复杂度log(n);
n为map中元素的个数，再用迭代器去访问map中的元素就是按照字典序进行访问的
?
map<x1,x2>it1;
x1为键，x2为值，键是用来索引的，值就是其存储的信息
?
此题应注意的是精度问题
例如：
1 1 0.3
aaa 1000
b
输出为：
aaa 299
b 0
说明double存储数据的时候可能不是300.000....而是299.999999...
故类型转换的时候先加0.0001（0.001到0.000001都行）
?
#include<cstdio>#include<cstring>#include<iostream>#include<map>#include<string>using namespace std;map<string,int>::iterator it;map<string,int>val;int n,m;int exp;double k;char str[100];int main(){while(scanf("%d %d %lf", &n, &m, &k) != EOF){int cnt = 0;for(int i = 0; i < n; i++){scanf("%s",str);getchar();scanf("%d",&exp);//printf("k = %lf,exp = %d\n",k,exp);//printf("%lf\n",k*exp);exp = int(exp *1.0 * k + 0.0001);//printf("exp = %d\n", exp);if( exp < 100 ) continue; val[str] = exp;cnt++;}for(int i = 0; i < m; i++){scanf("%s",str);if(val[str] != 0) continue ;else {val[str] = 0;cnt++;}}printf("%d\n",cnt);for( it = val.begin(); it != val.end(); it++ ){cout<< it -> first <<" "<< it -> second << endl ;//printf("%s %d",it->first,it->second);}val.clear();//注释1}return 0;} ?注释1：竟然是有没有都可以，但是很明显的
5 4 0.75
a 300
b 250
c 200
d 150?
e 100
e
d
c
b
4 4 0.75
e 300
d 250
c 200
b 150
b
c
d
e
输出就会有问题，当初还以为这错了！改了好久
?