两道题

最新推荐文章于 2024-03-04 19:09:52 发布

weixin_30815427

最新推荐文章于 2024-03-04 19:09:52 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/icodefive/p/10461575.html

本文展示了两个C++程序示例：一是通过读取输入并使用标准模板库(STL)的排序功能对整数数组进行排序；二是解析一种特殊的树形结构，通过遍历字符数组来统计具有一个子节点的节点数量。这两个示例深入探讨了C++中数组操作和树形数据结构的处理技巧。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;

int List[1000];
int main(){
int CaseNumber = 0;
cin>>CaseNumber;
while(CaseNumber --){
int ListNumber = 0;
cin>>ListNumber;
int num = 0;
for(int i = 0; i < ListNumber; i++){
while(cin >> List[num]){
if(List[num] == -1){
break;
}else {
num ++;
}
}
}
sort(List, List+num);
for(int i = 0; i < num; i++){
cout<<List[i];
if(i != num -1){
cout<<" ";
}
}cout<<endl;
}
}

2、

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;

char List[1000];
char Father[1000];
int main(){
int CaseNumber = 0;
cin>>CaseNumber;
while(CaseNumber --){
scanf("%s", List);
int num = 0;;
for(int i = 0 ;i < strlen(List); i++){
if(List[i] == '#'){
continue;
}
int son = 0;
if(i *2+1 < strlen(List) && List[i * 2 + 1] != '#'){
son += 1;
}
if(i *2+2 < strlen(List) && List[i * 2 + 2] != '#'){
son += 1;
}
if(son == 1){
Father[num++] = List[i];
}
}
cout<<num<<":";
for(int i = 0 ;i < num; i++){
cout<<Father[i];
}
cout<<endl;
}
}
/*
1
A#B###C
*/