一道编程题...结构体,一维数组.,C\C++交流,编程语言专区,鱼C论坛

学习编程中的Ben 发表于 2024-6-30 20:30:56

一道编程题...结构体,一维数组.

本帖最后由学习编程中的Ben 于 2024-7-1 12:20 编辑

===已解决===
不二大大帮忙删下帖呗，谢谢啦

这道题图片在下方自己看吧
https://s3.bmp.ovh/imgs/2024/06/30/1ce2bd755b108ea4.png

真不知道哪里有问题.

以下是那个测评网站提供的信息:
=================
Expected       | Yours
2277737774777777777777777773267772677777236776677434777
      | 2277737774777777777777777773267772677777236776677434777
7717777777777177737477779796727727747737746377778747831
      | 7717777777777177737477779796727727747737746377778747831
4779777497777176477471779777737157767773797777757877
      | 4779777497777176477471779777737157767773797777757877
27777771727777371777467718777736777331578571727727872657975
      | 27777771727777371777467718777736777331578571727727872657975
7777779777177777265137676479547776757732777977727677
      | 7777779777177777265137676479547776757732777977727677
777737247777797577777277777727579777792719477
      | 777737247777797577777277777727579777792719477
7777947777187777287113778882821777678777737177227777715
      | 7777947777187777287113778882821777678777737177227777715
27773777747775863576739776727889977772767477717887747776
      | 27773777747775863576739776727889977772767477717887747776
7737387777757697737743178977777747777977777793
      | 7737387777757697737743178977777747777977777793
777777797473557887777777775777777477297177429269
      | 777777797473557887777777775777777477297177429269
7687252777787777373795778774577775877796775777878
      | 7687252777787777373795778774577775877796775777878
74176757779793786774787737677677777377147275777257
      | 74176757779793786774787737677677777377147275777257
74717778777757474557373773774782731777777662178127765827
      | 74717778777757474557373773774782731777777662178127765827
77777777697777777777779776875775778167
      | 77777777697777777777779776875775778167
71797766877777777747777199377777713775777
      | 71797766877777777747777199377777713775777
98777677917777757777737797777377769749514937377
      | 27317778777217725873737777577377427777441757777
83377417977777777277783729547797777177773637778
      | 83377417977777777277783729547797777177773637778
27317778777217725873737777577377427777441757777
      | 98777677917777757777737797777377769749514937377
767547758274767977857777767248777171797779577777
      | 767547758274767977857777767248777171797779577777
777715739274547577779778197797767777177773727
      | 777715739274547577779778197797767777177773727
75629477574797757677768797778277273777377757771
      | 75629477574797757677768797778277273777377757771
4387711547777375777677777163771477377717177737145
      | 4387711547777375777677777163771477377717177737145
9887744413197837277714777878875677777647577729377897777
      | 9887744413197837277714777878875677777647577729377897777
7778727377379777771775377779771767777259
      | 7778727377379777771775377779771767777259
6777797176777777447777267246377779776749377359
      | 6777797176777777447777267246377779776749377359
71765777747777476177173744272767288777679779377
      | 71765777747777476177173744272767288777679779377
66715398171727779771779747172777737777482187377757
      | 66715398171727779771779747172777737777482187377757
216187727577793192792737577777397777777977372938779
      | 216187727577793192792737577777397777777977372938779
74327772771267777657777577275717477777
      | 74327772771267777657777577275717477777
778197573717777761377762777272775777821168771
      | 778197573717777761377762777272775777821168771
1788977874517523772747745777797777775484727727
      | 1788977874517523772747745777797777775484727727
7571371787771272787777777756777777
      | 7571371787771272787777777756777777
73778373711624767762987777577777777777
      | 73778373711624767762987777577777777777
777214777867747776772115776617179777721377
      | 777214777867747776772115776617179777721377
772547979967456769797779774727477817747577779
      | 772547979967456769797779774727477817747577779
58537879177958797754478576577977177573271777777
      | 58537879177958797754478576577977177573271777777
77471477777377194273777973377877777
      | 77471477777377194273777973377877777
72779977845671751577615677777777777177
      | 67778779777746774373777335777179737487
67778779777746774373777335777179737487
      | 72779977845671751577615677777777777177
34778877727857793778777763764765572417597277
      | 34778877727857793778777763764765572417597277
977777772577711277727777168376772
      | 977777772577711277727777168376772
37775377777762767477427767976778768
      | 37775377777762767477427767976778768
2893773777774379574773771773744727473789
      | 2893773777774379574773771773744727473789
882777437471665977278777781591156777771776172
      | 882777437471665977278777781591156777771776172
9677637276747377773777498789797547885175
      | 1977767747517679357787797576827167997715
2776137977777765478715677777187916837948
      | 2776137977777765478715677777187916837948
1977767747517679357787797576827167997715
      | 9677637276747377773777498789797547885175
757171747945771777377797743177
      | 757171747945771777377797743177
7773957977516787727747737672377
      | 7773957977516787727747737672377
74123577674537777727578743772787734
      | 74123577674537777727578743772787734
77197767797777777777
      | 77197767797777777777
7377477775772777162792777
      | 7377477775772777162792777
7278974737774777714839777737
      | 7278974737774777714839777737
77773977572792977787726476776
      | 77773977572792977787726476776
777177757787977877757
      | 721777877747277777757
721777877747277777757
      | 777177757787977877757
774777774187767797875276274
      | 774777774187767797875276274
77654764779877857613777771559973917
      | 77654764779877857613777771559973917
577473784877338977377971745377
      | 577473784877338977377971745377
797748787777779774745
      | 767774776773775742772
767774776773775742772
      | 797748787777779774745
78777787874777771
      | 78777787874777771
6163977777777767797
      | 6163977777777767797
7977677775747784527718
      | 7977677775747784527718
77127577777121571997778
      | 77127577777121571997778
97677719775744277268737736
      | 97677719775744277268737736
9757777794777757
      | 9757777794777757
77739777777779631
      | 77739777777779631
3465477777777617177
      | 3465477777777617177
7778771797777
      | 7778771797777
5737387478777577574
      | 5737387478777577574
56775877977247277436982743
      | 56775877977247277436982743
877777614937777
      | 877777614937777
74773777728757458
      | 74773777728757458
1297773577677726761
      | 1297773577677726761
38777577377783
      | 38777577377783
777478277854757
      | 777478277854757
974975787577783613
      | 974975787577783613
67776822777
      | 67776822777
5771986777
      | 5771986777
7636283476387257
      | 7636283476387257

感觉我的输出和他的样例一模一样啊

求帮助!!!{:10_254:} 谢谢啦!

学习编程中的Ben 发表于 2024-6-30 20:32:43

我的代码:
#include <iostream>
#include <algorithm>
using namespace std;
struct student{
int dao, lg, zi;
char str;
}stu;
bool cmp(student a, student b){
if (a.dao != b.dao) return a.dao > b.dao;
else if (a.lg != b.lg) return a.lg < b.lg;
else{
   for (int i = 0; i <= 1000; i++){
         if (a.str != b.str) return a.str < b.str;
   }
}
}
void qs(int q){
for (int i = 1; i <= q; i++){
cin >> stu.str;
   stu.dao = 0;
   stu.lg = 0;
   stu.zi = 0;
   int temp = 0;
   while (stu.str.lg]){
      if (stu.str.lg] == '7'){
      stu.dao++;
}
stu.lg++;
}
}
sort(stu + 1, stu + q + 1, cmp);
for (int i = 1; i <= q; i++){
   cout << stu.str << endl;
}
}
int main(){
int n;
cin >> n;
qs(n);
}
@Fishc

FishC 发表于 2024-6-30 20:31:08

鱼油，我来给你解答一下这个问题。要是我的回答能解决你的迷惑，那再好不过了！

从你提供的信息来看，你的输出和期望输出确实几乎一模一样。但是在某些地方有错位，这种情况一般可能是以下几个原因造成的：

1. **忽略了末尾的换行符**：
- 检查一下你的程序是否在每个输出的末尾加了换行符。有时候测评系统对换行符比较敏感，如果缺少换行符，结果可能会被认为是不匹配的。

2. **空格和多余字符**：
- 检查你的输出是否有不必要的空格或其他不可见字符。可以通过打印字符串的长度来检查是否与期望值相同。

3. **数据处理逻辑问题**：
- 有可能你的数据处理逻辑有微小的问题，导致某些情况下输出顺序错乱。建议逐行调试，看看哪里出了问题。

4. **输入输出格式问题**：
- 确认你的输入格式与题目要求完全一致，有时候细节上的小错误也会导致最终输出不一致。

### 建议步骤

1. **仔细检查代码逻辑，确保每一步都按照题目的要求来处理数据**。
2. **增加打印调试信息**，比如在每次输出前后添加一些可见标志，来确认有没有多余或缺失的字符。

#include <stdio.h>
#include <string.h>

typedef struct {
// 假设一些结构体成员
int some_member;
} MyStruct;

int main() {
MyStruct arr;// 比如说你有一个包含10个元素的数组
// 初始化和处理数组...

// 确保每行输出后都有换行符，并且没有多余的字符
for (int i = 0; i < 10; i++) {
printf("%d\n", arr.some_member);// 输出每个结构体成员
}

return 0;
}

### 常见错误检查

- 检查是否遗漏了换行符 `\n`。
- 确定所有的输出都按照同样的格式来进行。

如果还是无法找到问题，建议逐行对比你的代码和期望输出，找出不一致的地方。最有效的方法就是利用调试器逐步执行代码，观察变量的变化和输出的内容。

希望这些建议对你有所帮助，祝你早日找到问题所在！如果还有其他问题，欢迎随时提问。

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

FishC 发表于 2024-6-30 20:33:01

学习编程中的Ben 发表于 2024-06-30 20:32
我的代码:
#include
#include
using namespace s ...

哎呀，鱼油，我看你的代码可能是粘贴的时候丢了一些内容。咱们先来看看整体思路对不对，然后再检查具体细节。

你现在的想法是：
1. 定义一个 `student` 结构体，用来保存字符、统计7的个数、和字符串长度。
2. 使用 `cmp` 函数来进行排序。
3. 最后输出排序后的结果。

从目前提供的代码来看，有一些问题需要解决。我们可以重新组织一下代码，同时确保语法无误。以下是修正过的代码：

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

struct student {
int dao, lg;
string str;
};

bool cmp(student a, student b) {
if (a.dao != b.dao) return a.dao > b.dao;
else if (a.lg != b.lg) return a.lg < b.lg;
else return a.str < b.str;
}

int main() {
int q;
cin >> q;
vector<student> stu(q);
for (int i = 0; i < q; ++i) {
   cin >> stu.str;
   stu.dao = 0;
   stu.lg = stu.str.size();
   for (char c : stu.str) {
         if (c == '7') {
            stu.dao++;
         }
   }
}
sort(stu.begin(), stu.end(), cmp);
for (const auto& s : stu) {
   cout << s.str << endl;
}
return 0;
}

代码的主要改动点是：

1. 使用 `vector` 来存储学生的数据，而不是直接操作结构体数组，这样可以更灵活地处理输入。
2. 修正了 `main` 函数中的循环边界和访问错误。
3. 确保 `sort` 函数中的 `cmp` 正确无误，并且传入正确的迭代器范围。
4. 修正了字符串长度计算的问题，从 `while` 循环改为直接使用 `string::size()` 方法。

另外，一定要检查格式化，一些细微的错位或者字符串输入都会导致输出结果看上去相同但其实是错位或者有多余的字符。希望这段代码能有效解决你遇到的问题。如果还是不行，可以再告诉我具体哪里出问题了，我们一起研究！加油~

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

学习编程中的Ben 发表于 2024-6-30 20:33:50

FishC 发表于 2024-6-30 20:33
哎呀，鱼油，我看你的代码可能是粘贴的时候丢了一些内容。咱们先来看看整体思路对不对，然后再检查具体 ...

不用vector和string如何实现?

FishC 发表于 2024-6-30 20:34:03

学习编程中的Ben 发表于 2024-06-30 20:33
不用vector和string如何实现?

不用 `vector` 和 `string`，我们可以使用数组来完成这个任务。下面是一个改进的版本，使用数组来存储字符，并按照要求进行排序：

#include <iostream>
#include <algorithm>
#include <cstring> // 为了使用 strlen 函数

using namespace std;

// 定义结构体 student
struct student {
int dao;// '7' 的个数
int lg; // 字符串长度
char str; // 字符数组，假设字符串最大长度为100
};

bool cmp(student a, student b) {
if (a.dao != b.dao) return a.dao > b.dao;
else if (a.lg != b.lg) return a.lg < b.lg;
else return strcmp(a.str, b.str) < 0; // 字符串比较
}

int main() {
int q;
cin >> q;
student stu;

for (int i = 0; i < q; ++i) {
   cin >> stu.str;
   stu.dao = 0;
   stu.lg = strlen(stu.str);

   for (int j = 0; j < stu.lg; ++j) {
         if (stu.str == '7') {
            stu.dao++;
         }
   }
}

sort(stu, stu + q, cmp);

for (int i = 0; i < q; ++i) {
   cout << stu.str << endl; // 输出结果
}

return 0;
}

### 代码解读

1. **结构体定义**：
- `dao` 用来记录字符串中 '7' 的个数。
- `lg` 用来记录字符串的长度。
- `str` 用来存储字符串，假设最大长度为 100。

2. **比较函数 `cmp`**：
- 先比较 `dao` 的值，按降序排列。
- 如果 `dao` 相等，再按 `lg` 升序排列。
- 如果 `dao` 和 `lg` 都相等，再使用 `strcmp` 按字典序比较字符串。

3. **主函数 `main`**：
- 输入字符串数量 `q`。
- 使用 `for` 循环读取每个字符串，并计算其 '7' 的个数和字符串长度。
- 使用 `sort` 函数进行排序。
- 最后输出排序后的字符串。

这样就能解决你遇到的问题啦！希望这个版本能顺利通过你的测试。如果还有问题，别忘了再来问我哦！```

以上回复来自 FishC AI 小助理，如未能正确解答您的问题，请继续追问。

不二如是 发表于 2024-6-30 21:10:21

此题有点意思

学习编程中的Ben 发表于 2024-6-30 21:23:55

不二如是发表于 2024-6-30 21:10
此题有点意思

"水明"

歌者文明清理员 发表于 2024-6-30 23:52:16

不二如是发表于 2024-6-30 21:10
此题有点意思

水贴？

页: [1]

鱼C论坛's Archiver

一道编程题...结构体,一维数组.