题目： 大家都知道，快速排序是不稳定的排序方法。 如果对于数组中出现的任意a[i],aj,其中a[i]==a[j]，在进行排序以后a[i]一定出现在a[j]之前，则认为该排序是稳定的。
某高校招生办得到一份成绩列表，上面记录了考生名字和考生成绩。并且对其使用了某排序算法按成绩进行递减排序。现在请你判断一下该排序算法是否正确，如果正确的话，则判断该排序算法是否为稳定的。
Input 本题目包含多组输入，请处理到文件结束。 对于每组数据，第一行有一个正整数N(0<N<300)，代表成绩列表中的考生数目。 接下来有N行，每一行有一个字符串代表考生名字(长度不超过50，仅包含’a’~‘z’),和一个整数代表考生分数(小于500)。其中名字和成绩用一个空格隔开。 再接下来又有N行，是上述列表经过某排序算法以后生成的一个序列。格式同上。
Output 对于每组数据，如果算法是正确并且稳定的，就在一行里面输出"Right"。如果算法是正确的但不是稳定的，就在一行里面输出"Not Stable"，并且在下面输出正确稳定排序的列表，格式同输入。如果该算法是错误的，就在一行里面输出"Error",并且在下面输出正确稳定排序的列表，格式同输入。
注意，本题目不考虑该排序算法是错误的，但结果是正确的这样的意外情况。
输入输出样例：
Sample Input 3 aa 10 bb 10 cc 20 cc 20 bb 10 aa 10 3 aa 10 bb 10 cc 20 cc 20 aa 10 bb 10 3 aa 10 bb 10 cc 20 aa 10 bb 10 cc 20.
Sample Output Not Stable cc 20 aa 10 bb 10 Right Error cc 20 aa 10 bb 10思路： 定义结构体包含将姓名和成绩，进行冒泡排序，将冒泡排序后得到的结果与输入的 序列进行比较。
代码：
#include <iostream> #include <cstring> using namespace std; struct student { char name[550]; int score; }; int main() { struct student a[550],t; struct student b[550]; int n; while(cin >> n) { for(int i = 1; i <= n; i++) cin >> a[i].name >> a[i].score; for(int i = 1; i <= n; i++) cin >> b[i].name >> b[i].score; for(int i = 1; i <= n-1; i++) for(int j = 1; j <= n-i; j++) { if(a[j].score < a[j+1].score) { t = a[j]; a[j] = a[j+1]; a[j+1] = t; } } int temp = 0; for(int i = 1; i <= n; i++) { if(b[i].score == a[i].score) { temp++; } } if(temp == n) { int temp2 = 0; for(int i = 1; i <= n; i++) { if(strcmp(b[i].name , a[i].name)==0) { temp2++; } } //cout << "temp2=" << temp2 << endl; if(temp2 == n) cout << "Right" << endl; else { cout << "Not Stable" << endl; for(int j = 1; j <= n; j++) cout << a[j].name << " " << a[j].score << endl; } } else { cout << "Error" << endl; for(int j = 1; j <= n; j++) cout << a[j].name << " " << a[j].score << endl; } } return 0; }