1. 评学习小标兵node
【问题描述】ios
东东所在的班级有 N 名同窗，期末考试进行了数学、语文、英语、地理四门功课的测试。班主任要将这 N 名学生中总分前三名定为本学期的“学习小标兵”。如今给出这N 名学生的姓名和各科成绩，请你编程找到总分前三名，并依次输出他们的姓名。所给数据不会有总分相同的状况（使用快速排序完成）。算法
【输入格式】编程
输入包含 N+1 行，第一行仅有一个正整数 N （N≤40），表示东东班里学生的总数，接下来的 N 行，每行描述一个学生的考试信息，依次为姓名、数学成绩、语文成绩、英语成绩与地理成绩，两两之间用一个空格分隔。注意：姓名（不会同名）都用小写字母表示（不超过 10 个字母），成绩全都是不超过 200 的非负整数。学习
【输出格式】测试
输出包含三行，每行仅包含一个学生的姓名，依次为第一名到第三名学生的姓名。ui
【样例输入】spa
4code
jing 98 90 87 74blog
ming 96 92 85 97
jun 95 78 56 91
hong 95 100 85 78
【样例输出】
ming
hong
jing
#include<iostream> using namespace std; struct p { char name[15]; int math; int chinese; int eglish; int geo; int sum; }; p a[110]; void quick_sort(int left,int right) { if(left >= right) return; int i = left; int j = right; p x = a[left]; while(i < j) { while(i < j && a[j].sum < x.sum) j--; a[i] = a[j]; while(i < j && a[i].sum > x.sum) i++; a[j] = a[i]; } a[i] = x; quick_sort(left,i-1); quick_sort(i+1,right); } int main() { int n,f=0,s=0,i,j; cin>>n; for(i=0; i<n; i++) { cin>>a[i].name>>a[i].math>>a[i].chinese>>a[i].eglish>>a[i].geo; a[i].sum = a[i].math+a[i].chinese+a[i].eglish+a[i].geo; } quick_sort(0,n-1); for(i=0; i<3; i++) cout<<a[i].name<<endl; return 0; }
2．挑选宇宙总统
【问题描述】
地球历公元6036年，全宇宙准备竞选一个最贤能的人当总统，共有n个非凡拔尖的人竞选总统，如今票数已经统计完毕，请你算出谁可以当上总统（使用快速排序和归并排序完成）。
【输入格式】
第一行为一个整数n，表明竞选总统的人数。
接下来有n行，分别为第一个候选人到第n个候选人的票数。
【输出格式】
共两行，第一行是一个整数m，为当上总统的人的号数。
第二行是当上总统的人的选票。
说明：票数小于10000位数字。n<=20
【样例输入】
5
98765
12365
87954
1022356
985678
【样例输出】
4
1022356
#include<iostream> #include<cstring> #include<algorithm> const int maxn=10010; using namespace std; struct node{ string s; int id; } a[maxn]; bool cmp(node x,node y){ if(x.s.size()==y.s.size()) return x.s>y.s; else return x.s.size()>y.s.size(); } int main(){ int n; cin >> n; for(int i=1;i<=n;++i) cin>>a[i].s,a[i].id=i; sort(a+1,a+1+n,cmp); cout<<a[1].id<<endl<<a[1].s; return 0; }
1．排序算法
【问题描述】
快速排序和归并排序算法是信息学竞赛的必备算法。对于快速排序和归并排序算法还不是很熟练的同窗须要多多练习，掌握后独立完成。
【输入格式】
输入文件sort.in的第一行为一个正整数N，（1 ≤ N ≤ 100000）
第二行包含N个空格隔开的正整数,为你须要进行排序的数，每一个数据保证不超过100000000。
【输出格式】
输出文件sort.out将给定的N个数从大到小输出，数之间使用空格隔开，行末换行而且没有空格。
【样例输入】
5
4 2 4 5 1
【样例输出】
5 4 4 2 1
#include <fstream> using namespace std; ifstream cin("sort.in"); ofstream cout("sort.out"); int a[1000000],n; void quick_sort(int left,int right){ if(left >= right) return; int i = left; int j = right; int x = a[left]; while(i < j){ while(i < j && x <= a[j]) j--; a[i] = a[j]; while(i < j && x >= a[i]) i++; a[j] = a[i]; } a[i] = x; quick_sort(left,i-1); quick_sort(i+1,right); } int main(){ cin >> n; for(int i = 0;i < n;i++){ cin >> a[i]; } quick_sort(0,n-1); for(int i = n-1;i >=0;i--){ cout << a[i] << " "; } cin.close(); cout.close(); return 0; }