好吧,就来说下今天吧,今天没有完成多少工作,不过就是把jsp的那个简单的验证码,写完了,还有其他些题,没做多少事情。
不过,今晚,把上次CCF出的题,今晚把第一道做了下,也不是太难的感觉,这道题是求输入n个数,求出出现次数最多的数,如果有最多的数不止一个,就输出最小的那个,先贴下我写的代码,用的是C++
#include
#include
#include
using namespace std;
int main()
{
int n;
cin>>n;
vectora;
int m;
for(int i=0; i
{
cin>>m;
a.push_back(m);
}
sort(a.begin(),a.end());
int* count= new int[n];
for(int i=0; i
{
count[i]=1;
}
for(int i=0; i
{
for(int j=i+1; j
{
if(a[i]==a[j])
{
count[i]++;
}
}
}
int flag=0;
int temp=count[0];
for(int i=0; i
{
if(temp
{
temp=count[i+1];
flag=i+1;
}
}
cout<<a[flag]<<endl;
delete[] count;
system("pause");
return 0;
}
用的IDE是DEV_C++,我这也是第一次用VECTOR,也是赶鸭子上架的感觉。不过上手也挺好用,就是当vector对象为空的时候赋值要用vector对象.push_back(值);不能用=。
第二个,我应该记住的是,int *p =new int;是一个动态数组,int* p = new int[n];也是个动态数组,但是退出是delete[] p;只能对应于int* p = new int[];
好了,睡觉。