diff --git a/HDOJ/1029.cpp b/HDOJ/1029.cpp new file mode 100644 index 0000000..638a95e --- /dev/null +++ b/HDOJ/1029.cpp @@ -0,0 +1,31 @@ +#include +#include +#include +#include +#include +using namespace std; + +int main() +{ + int n; + while(scanf("%d",&n)==1) + { + int target=(n+1)/2; + int tmp,ans; + map p; + for(int i=0;i::iterator iter=p.begin();iter!=p.end();iter++) + { + if(iter->second >=target) + { + ans=iter->first; + } + } + printf("%d\n",ans); + } + return 0; +}