0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
金八铜九炮灰十:POJ原题,他们可真省事。http://poj.org/problem?id=1088
投递爱奇艺等公司10个岗位 >
0 点赞 评论 收藏
分享
疯狂的写代码吧:#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;
int _tmain(int argc, _TCHAR* argv[])
{
int in[] = { 1, 1, 1, 1, 3, 3, 3, 4, 5, 2, 6, 6, 6, 6, 6 };
vector<pair<int, int>> test;
for (int i = 0; i < sizeof(in) / sizeof(int); i++)
{
auto it = test.begin();
for (; it != test.end(); it++)
{
if (it->first == in[i])
{
it->second++;
break;
}
}
if (it == test.end())
{
test.push_back(make_pair(in[i], 1));
}
}
stable_sort(test.begin(), test.end(), [](pair<int, int> fr, pair<int, int> bc){return fr.second > bc.second; });
for (auto i = 0; i < test.size() - 1; i++)
{
for (int j = 0; j < test[i].second; j++)
{
cout << test[i].first << " ";
}
}
if (test.size()>0)
{
for (int i = 0; i < test[test.size() - 1].second-1; i++)
{
cout << test[test.size() - 1].first << " ";
}
cout << test[test.size() - 1].first << endl;
}
return 0;
}
用stable_sort就可以吧
投递中兴通讯等公司10个岗位 >
0 点赞 评论 收藏
分享
2016-08-24 11:05
北京工业大学 Java 0 点赞 评论 收藏
分享
投递百度等公司10个岗位 >
0 点赞 评论 收藏
分享
投递搜狐等公司10个岗位 >
0 点赞 评论 收藏
分享
2016-07-31 21:34
北京工业大学 Java 牛妹:京东内推:以姓名,电话,邮箱为邮件内容发送到邮箱1037532015@qq.com,如果内推,后面会收到邀约提交简历的邮件和短信
投递京东等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: