HDU 2648——shopping
来源:互联网 发布:工程三维绘图软件 编辑:程序博客网 时间:2024/04/30 11:44
哈希函数
#include<vector>#include<iostream>#include<cstring>using namespace std;#define N 5000struct note{char name[35];int price;};note temp;int hash(char *ch)//hash函数,依照我的理解是生成一个离散的数字 {int key=0;int k=131;while(*ch){key=key*k+*ch++;}return key&0x7fffffff;//保证在int范围内 }int main(){int n,m;int i,j;int key;char name[25];int price;while(cin>>n){vector<note> test[N];for(i=0;i<n;i++){cin>>temp.name;temp.price=0;key=hash(temp.name)%N;//保持在0~N内 test[key].push_back(temp);}cin>>m;char mem[33];strcpy(mem,"memory");int memkey=hash(mem)%N;while(m--){for(i=0;i<n;i++){cin>>price>>name;key=hash(name)%N;for(j=0;j<test[key].size();j++)if(strcmp(name,test[key][j].name)==0){test[key][j].price+=price;break;}}int memprice;for(i=0;i<test[memkey].size();i++)if(strcmp(mem,test[memkey][i].name)==0){memprice=test[memkey][i].price;break;}int sum=1;for(i=0;i<N;i++){for(j=0;j<test[i].size();j++){if(test[i][j].price>memprice)sum++;}}cout<<sum<<endl;}}return 0;}
- HDU 2648——shopping
- HDU 2648 Shopping
- hdu 2648 shopping
- HDU 2648 Shopping
- HDU 2648 Shopping
- hdu 2648 Shopping
- HDU 2648 Shopping
- HDU 2648 Shopping
- HDU 2648 Shopping(map)
- HDU 3264——Open-air shopping malls
- hdu 2648(Shopping) STL map的使用
- map 加hash hdu 2648 Shopping
- Sicily2000——Toy Shopping
- Gym 100803C — Shopping
- 计算几何 ( 求两圆相交面积 )——Open-air shopping malls ( HDU 3264 )
- hdu 3673 David Shopping
- HDU 3768 Shopping
- HDU-3768Shopping
- 在Windows下远程桌面连接Linux
- 【框架-MFC】MFC/C++用Char*(Byte*)读取文件utf-8的文件乱码----解码
- I Think I Need a Houseboat(hdu1065水题)
- linux监控目录变动
- 5.21微软基因重组 图霸客厅
- HDU 2648——shopping
- XML显示
- 实现mapreduce多文件自定义输出
- Java多播套接字
- 关于3D打印软件Makerware与Arduion使用冲突问题
- 直接拿来用 !最火的Android开源项目 ——CSDN
- matlab二维图片三维显示
- 黑客专业术语扫盲
- 操作hdfs