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

输出就会有问题，当初还以为这错了！改了好久

?