随笔分类 -  6.c++STL实例

1149 Dangerous Goods Packaging
摘要：这是PAT乙级 1090 危险品装箱 的英文版。 1 #include<iostream> 2 #include<vector> 3 #include<unordered_map> 4 using namespace std; 5 6 int main() { 7 int n,m,g1,g2,K; 阅读全文
posted @ 2020-03-13 15:27 tangq123 阅读(146) 评论(0) 推荐(0)
1087 有多少不同的值
摘要：hash就完事了。 #include<iostream> using namespace std; bool hashtable[10010] = {false}; int main() { int n,cnt = 0; cin>>n; for(int i = 1; i <= n; ++i) { i 阅读全文
posted @ 2020-02-26 10:08 tangq123 阅读(198) 评论(0) 推荐(0)
1069 微博转发抽奖
摘要：水题。考STL-map #include<iostream> #include<unordered_map> using namespace std; string str[1010]; unordered_map<string,bool> mp; int main() { int m,n,s; c 阅读全文
posted @ 2020-02-24 12:45 tangq123 阅读(171) 评论(0) 推荐(0)
1064 朋友数
摘要：这道题很容易理解。我第一遍做的时候借助了map，没想到第二遍还是一样，哈哈哈。 但是map用的更娴熟了，开心。 #include<iostream> #include<map> using namespace std; int main() { int n,t,cnt = 0; cin>>n; ma 阅读全文
posted @ 2020-02-23 21:19 tangq123 阅读(148) 评论(0) 推荐(0)
1071 Speech Patterns
摘要：大致题意就是找出一段话中，最常出现的单词。 注意点： 一，这里的单词由大小写字母和数字组成，坑死我了。 二，使用ctype库中的函数时，如果判断条件写成if(isupper(str[i]) == false),那么代码跑不动！必须写成if( ！isupper(str[i]))（巨坑的语法） STL: 阅读全文
posted @ 2020-02-16 21:35 tangq123 阅读(173) 评论(0) 推荐(0)
1054 The Dominant Color
摘要：大致题意就是给出N行M列的元素，找出出现次数最多的元素并输出。 #include<iostream> #include<unordered_map> using namespace std; int main() { unordered_map<int,int> mp; int m,n; cin>> 阅读全文
posted @ 2020-02-16 20:02 tangq123 阅读(127) 评论(0) 推荐(0)