【Luogu】【关卡2-3】排序（2017年10月） 【AK】

任务说明：将杂乱无章的数据变得有规律。有各种各样的排序算法，看情况使用。

这里有空还是把各种排序算法总结下吧。qsort需要会写。。

P1177 【模板】快速排序

这个题目懒得写了，直接sort了...

以后要补上..

sort版本可以忽略了orz

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <algorithm>

 using namespace std;

 int main() {
     int N;
     cin >> N;
     vector<int> vec(N);
     for (int i = ; i < N;  ++i) {
         cin >> vec[i];
     }
     sort(vec.begin(), vec.end());
     if (N > ) {
         printf("%d", vec[]);
         for (int i = ; i < N;  ++i) {
             printf(" %d", vec[i]);
         }
         printf("\n");
     }
     return ;

 }

P1059 明明的随机数

要求排序+去重

我直接sort -> unique -> resize 了...

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <algorithm>

 using namespace std;

 int main() {
     int N;
     cin >> N;
     vector<int> vec(N);
     for (int i = ; i < N;  ++i) {
         cin >> vec[i];
     }
     sort(vec.begin(), vec.end());
     auto iter = unique(vec.begin(), vec.end());
     vec.resize(std::distance(vec.begin(), iter));
     printf("%d\n", vec.size());
     if (N > ) {
         printf("%d", vec[]);
         for (int i = ; i < vec.size();  ++i) {
             printf(" %d", vec[i]);
         }
         printf("\n");
     }
     return ;

 }

P1068 分数线划定

感觉比模拟题还水，忽略吧

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <algorithm>
 #include <utility>

 using namespace std;

 typedef pair<int, int> P;

 bool cmp(P p1, P p2) {
     if (p1.second != p2.second) {
         return p1.second > p2.second;
     } else {
         return p1.first < p2.first;
     }
 }

 int main() {
     int n, m;
     cin >> n >> m;
     const int bar = m *  /  ;
     //printf("bar = %d \n", bar);

     vector<P> vec(n);
     for (int i = ; i < n;  ++i) {
         cin >> vec[i].first >> vec[i].second;
     }
     sort(vec.begin(), vec.end(), cmp);
     if (bar == ) {
         printf("0\n");
         return ;
     }
     const int score = vec[bar-].second;
     //printf("score = %d \n", score);
     int idx = bar-;
     while(idx < n &&  vec[idx].second == score) {
         ++idx;
     }
     //printf("final idx = %d \n", idx);
     printf("%d %d\n", score, idx);
     for(int i = ; i < idx; ++i) {
         printf("%d %d\n", vec[i].first, vec[i].second );
     }

     return ;
 }

P1781 宇宙总统

候选人有编号和选票，输出最大票数候选人的编号和选票。因为选票很大，所以不能用long long型。用string类型来比较。

 #include <iostream>
 #include <cstdio>
 #include <cstdlib>
 #include <algorithm>
 #include <utility>
 #include <string>
 #include <cstring>

 using namespace std;

 typedef pair<int, int> P;

 int main() {
     int n;
     cin >> n;
     vector<string> vec(n);
     string str;
     for (int i =  ; i < n; ++i) {
         cin >> str;
         vec[i] = str;
     }
     string strMax = vec[];
     int ansIdx = ;
     for (int i = ; i < n; ++i) {
         if (vec[i].size() > strMax.size()) {
             strMax = vec[i];
             ansIdx = i;
         } else if (vec[i].size() == strMax.size()  && vec[i] > strMax) {
             strMax = vec[i];
             ansIdx = i;
         }
     }
     cout << ansIdx+ << endl;
     cout << strMax << endl;
     return ;
 }