ZCMU—1487
2016-12-09 13:12
225 查看
1487: 红桃X
Time Limit: 1 Sec Memory Limit: 128 MB[Submit][Status][Web
Board]
Description
从西安到杭州的火车实在是太漫长了,为了打发时间,H买了n张扑克牌 (一张一张卖的你们没见过吧¯▽¯) 牌面大小为 3....,9,10,J,Q,K,A,2,现在告诉你n张扑克牌的牌面(已按照从小到大的顺序理好),你能告诉我第k张红桃X在哪个位置吗?题目保证H买的牌全都是红桃的Input
输入多组数据第一行输入一个n (1<=n<=100000)表示H买了n张牌
第二行输入n个字符 a1,a2,a3,....,an
第三行输入一个数m(1<=m<=100000) 表示有m次询问
接下来m行每行输入一个整数k(1<=k<=n)和字符X
Output
输出第k张红桃X所在的位置,如果牌不存在则输出-1,每个输出占一行Sample Input
53 9 9 J 2
5
1 3
2 3
2 9
1 2
1 J
Sample Output
1-1
3
5
4
【分析】
TLE了很多次....需要scanf读取不能用cin另外有一句话一开始没注意直接导致做法有问题...已经按照从小到大的顺序理好
有了这句话题目就简单....就只是给几个字母编个号然后算一下前缀和就好了....
一开始没看到那句顺序已经排好的话,用vector做的..代码蛮短的不过超时了....那就附上两个代码了
【代码】
//vector超时
#include <iostream> #include <cstdio> #include <vector> #include <map> using namespace std; vector<int>f[200]; int main() { int n; while (~scanf("%d",&n)) { for (int i='2';i<='9';i++) f[i].clear(); f['I'].clear();f['J'].clear();f['K'].clear();f['Q'].clear(); for (int i=1;i<=n;i++) { string x;cin>>x; if (x.length()>1) x="I"; char xx=x[0]; f[xx].push_back(i); // cout<<f[xx][f[xx].size()-1]<<endl; } int m;scanf("%d",&m); for (int i=0;i<m;i++) { int t;string x;cin>>t>>x; if (x.length()>1) x="I"; char xx=x[0]; if (f[xx].size()<t) cout<<-1<<endl; else cout<<f[xx][t-1]<<endl; } } }
//AC代码
#include <iostream> #include <cstdio> #include <cstring> #include <map> using namespace std; map<string,int>f; void init() { f["3"]=1;f["4"]=2;f["5"]=3;f["6"]=4;f["7"]=5;f["8"]=6;f["9"]=7; f["10"]=8;f["J"]=9;f["Q"]=10;f["K"]=11;f["A"]=12;f["2"]=13; } int main() { init(); int n; int a[100]; int b[100]; while(~scanf("%d",&n)) { memset(a,0,sizeof(a)); for(int i=0;i<n;i++) { char x[5]; scanf("%s",x); a[f[x]]++; } b[1]=a[1]; b[0]=0; for(int i=2;i<14;i++) b[i]=b[i-1]+a[i]; int m;scanf("%d",&m); for (int i=0;i<m;i++) { int t;char x[5]; scanf("%d%s",&t,x); if(a[f[x]]<t) puts("-1"); else printf("%d\n",b[f[x]-1]+t); } } return 0; }
相关文章推荐
- ZCMU-1487-红桃X
- SPOJ 1487 Query on a tree III(划分树)
- zcmu1654
- [BZOJ1803] Spoj1487 Query on a tree III
- zcmu 1540: 第k大数
- zcmu 1091 统计单词数
- ZCMU—1668
- ZCMU—1129
- ZCMU----1777
- ZCMU-1731
- ZCMU-1203-逆序数
- ZCMU-1183-大数相余
- ZCMU—1373
- ZCMU—1400
- ZCMU-Average speed
- ZCMU-1484-签到题
- ZCMU-1587-做功课
- ZCMU—1800
- ZCMU-1461-天坑的绳子
- ZCMU-1434-糖果迷阵