ACM刷题之路（二）谈谈我对ACM的理解

这篇文章是我在大一下学期（2018年4月）写的，那时候看见我身边的ACMer写做题总结用了博客，然后我也很快加入了进来。后来在做题的时候，遇到那些不太会的ACM题目，会多做几遍，然后有时间就写个总结，以便以后遇到类似的题能够得心应手。

现在大三了，回想起大一大二的那一部分ACM的难忘经历，确实很感谢蔡老师，也感谢当初能把我招进实验室的15、16级的学长学姐们。

我大致总结一下，加入ACM实验室的优势：

1. 加入ACM，能融入到更优秀的交际圈，从而使你变的优秀。（这点非常重要）
2. 加入ACM，才有机会参加各种程序设计竞赛，一者是提高自己编程水平；二者是获取一定能力分，有利于拿奖学金；三者也是以后就业的闪光点。
3. 加入ACM，确实可以锻炼一个人的自学能力和自制力。超前学习，可以让你在后续的课程中有很大的优势，比如《数据结构》、《C语言程序设计》、《JAVA程序设计》。
4. 加入ACM，会使你的大学四年更加充实。别人忙着在学生会社团奔波的时候，着迷打游戏的时候，刷刷题，真实提升自己的level。

总之，我相信，将来的你，一定会感谢现在拼命的自己。

2018年4月 ACM实验室晚自习学习内容总结：

1.String类型 头文件  #include<string>  c++ 数据类型

不能用gets()读入 只能用cin读入;

Sting相当于数组无限;

2.getline(cin,line); line为string类型定义

vc6.0  两次回车修复:

头文件:两个: #include<iostream>    #include<string>

今天看C++Primer的时候发现一个问题，getline需要输入2次回车才会显示结果，上网找了一下，发现是VC6.0的原因，修复原因如下：

（1）建立一个1.CPP

（2）输入#include <string>

（3）右击<string>，选择“打开文档<string>”

（4）用CTRL+F查找 else if (_Tr::eq((_E)_C, _D))

（5）

1. else if (_Tr::eq((_E)_C, _D))
2.             {_Chg = true;
3.               _I.rdbuf()->snextc();
4. break; }

将上面的代码修改为：

1. else if (_Tr::eq((_E)_C, _D))
2.          {_Chg = true;
3. //  _I.rdbuf()->snextc(); 
4. // (this comments out the defective instruction) 
5.          _I.rdbuf()->sbumpc(); // corrected code 
6. break; }

保存退出后即可修复这个问题。

3.stringstream ss(line);

stringstream不会主动释放内存(或许是为了提高效率)，但如果你要在程序中用同一个流，反复读写大量的数据，将会造成大量的内存消 耗，因些这时候，需要适时地清除一下缓冲 (用 stream.str("") )stringstream ss(a);代表把string类型的a，替代成ss，ss又可以给其他int等变量，以空格为界，实现功能。

例子：

1. #include<sstream>
2. #include<iostream>
3. using namespace std;
4. int main()
5. {
6.         string a;
7. while(getline(cin,a))
8.         {
9.      int sum=0;
10.       int x;
11.       stringstream ss(a);
12.       while(ss>>x)
13.       {
14.         sum+=x;
15.       }
16.       cout<<sum<<endl;
17.         }
18. return 0;
19. }

4.swap交换函数：

1.

1. void swap2(int &x,int &y)
2. {
3.  int t;
4.  t=x;
5.  x=y;
6.  y=t;
7. }

2.

1. void swap2(int *x,int *y)
2. {
3.  int t;
4.  t=*x;
5.  *x=*y;
6.  *y=t;
7. }

5.sort函数，从大到小排  函数：

1. bool ss(int a,int b)
2. {
3.  return a>b;
4. }

函数加一个参数； sort(a,a+5,ss);

6. STL中unique函数的用法

unique的功能是去除相邻的重复元素(只保留一个),把重复的元素移到后面去了；结合sort函数来用，达到去重效果；

1. #include<iostream>
2. #include<algorithm>
3. using namespace std;
4. int main()
5. {
6.  int a[20];
7.  int i;
8.  int len;
9.  for( i=0;i<7;i++)
10.   {
11.     cin>>a[i];
12.   }
13.   sort(a,a+7);
14.   len=unique(a,a+7)-a;
15.   for( i=0;i<len;i++)
16.   {
17.     cout<<" "<<a[i];
18.   }
19.   cout<<endl;
20. 
21.   return 0;
22. }