UVALive 6581 What does the fox say? (模拟)
2016-05-16 22:28
363 查看
题目链接:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4592
题意:给你几种动物的叫声,然后告诉你什么动物叫什么声音,求剩下的声音
思路:直接模拟即可,将知道的动物的叫声存入set中,然后一个一个检查是否知道当前叫声
ac代码:
题意:给你几种动物的叫声,然后告诉你什么动物叫什么声音,求剩下的声音
思路:直接模拟即可,将知道的动物的叫声存入set中,然后一个一个检查是否知道当前叫声
ac代码:
#include<stdio.h> #include<math.h> #include<string.h> #include<stack> #include<set> #include<queue> #include<vector> #include<iostream> #include<algorithm> #define MAXN 1010000 #define LL long long #define ll __int64 #define INF 0xfffffff #define mem(x) memset(x,0,sizeof(x)) #define PI acos(-1) using namespace std; int gcd(int a,int b){return b?gcd(b,a%b):a;} LL powmod(LL a,LL b,LL MOD){LL ans=1;while(b){if(b%2)ans=ans*a%MOD;a=a*a%MOD;b/=2;}return ans;} //head char s[MAXN]; set<string>q; struct ss { string p; }a[MAXN]; int cnt; void put() { //printf("..............\n"); int len=strlen(s); string str=""; for(int i=0;i<len;i++) { if(s[i]==' ') { if(str!="") a[cnt++].p=str; //cout<<str<<endl; str=""; } else { str+=s[i]; } } //cout<<str<<endl; if(str!="") { a[cnt++].p=str; //cout<<str<<endl; } } void update() { //printf("///////////\n"); int len=strlen(s); string str="";int flag=0; for(int i=0;i<len;i++) { if(s[i]==' ') { if(str=="goes") { flag=1; //cout<<str<<endl; } str=""; } else { str+=s[i]; } } //cout<<str<<endl; if(flag) { q.insert(str); //cout<<str<<endl; } } int main() { int t,i; scanf("%d",&t); //getchar(); while(t--) { q.clear();cnt=0;int bz=0; while(bz==0) { gets(s); //puts(s); if(strstr(s,"what")) { bz=1; continue; } //getchar(); if(!strstr(s,"goes")) put(); else update(); } int c=0; for(i=0;i<cnt;i++) { string k=a[i].p; if(!q.count(k)) { if(c==0) cout<<a[i].p; else cout<<" "<<a[i].p; c++; } } cout<<""<<endl; } return 0; }
相关文章推荐
- C++对C的扩展之cin与cout
- 华中农业大学第四届程序设计大赛网络同步赛 D题 Robbing Red Packets
- hdoj1150(最小点覆盖)
- C++ Primer 学习总结(附习题程序)
- AjaxAnywhere(jsp局部刷新、ajax刷新)
- UVa 109 - SCUD Busters(凸包)
- JDK 源码解析 —— Executors ExecutorService ThreadPoolExecutor 线程池
- Linux(centos)系统各个目录的作用详解
- Ubuntu下编程环境GNU安装
- Java面向对象之多态
- Lucene实践:全文检索的基本原理 (转载)
- 常见排序算法的实现(归并排序、快速排序、堆排序、选择排序、插入排序、希尔排序)
- Android Surface View绘图API详解
- pdo的三个预定义类,PDO PDOStatement PDOException
- 所有偷过的懒,都会变成打脸的巴掌
- [javaSE] 数组(排序-选择排序)
- Kubernetes 安装配置笔记
- Android开发工具之Android Studio---版本控制SVN使用(二)
- BZOJ_1269_文本编辑器_[AHOI2006]_(Spaly)
- javascript:js脚本的3中引入方法