解题思路:
这道题目很简单,不需要进行排序,从K9开始往前遍历,只要小于K1的就进行输出,然后标记已经输出过的数,剩下来的数完全不用排序了,只需要判断是否输出过,如果输出过就不用输出,反之输出;
题目的要求一定是K1-K9 9个数,这个要小心;
对于题目的意思举几个小例子
3 2 1 ——>输出的是1 2 3
4 5 3 1 6——>输出的是1 3 4 5 6
4 5 6 1 3——>输出的是3 1 4 5 6
注意事项:
参考代码:
#include <iostream> #include <cstring> using namespace std; int main(){ int count; cin>>count; while(count--){ int a[101],flag[101]; memset(a,0 ,sizeof(a)); //数组清0 memset(flag,0 ,sizeof(flag)); //标记数组清零 for(int i=1;i<=9;i++) cin>>a[i]; //数组初始化 for(int i=9;i>=1;i--){ //从后面开始遍历 if(a[i]<a[1]){ cout<<a[i]<<" "; //只要小于第一个数就输出 flag[i]=1; //标记已经输出过的 } } for(int i=1;i<=9;i++) if(!flag[i]) cout<<a[i]<<" "; //输出剩余的数 cout<<endl; } return 0; }
0.0分
2 人评分